ON A NEW APPLICATION OF JACOBI POLYNOMIALS IN 
CONNECTION WITH THE MEAN VALUE THEOREM 


E. G. GARNEA 


Let us consider the classical theorem of mean value, which states 
that 


1 6 
(1) = U(x)dx 


or 
1 

(1’) = [F(b) — F(a)] 
—a 


can be satisfied by at least one value of £ inside! the interval (a, d). 

In the general case we can add no further precision concerning the 
position of the value & inside the interval (a, 6). But if we consider 
only functions U(x) belonging to a definite class of functions, we can, 
sometimes, give a more precise determination for this value ~ We 
can, in particular, for some classes of functions, determine intervals 
(a’, b’), concentric to (a, 6), with 


(2) — a’ = — a), 


and such that (1) holds for at least one value £ inside (a’, b’), for 
every function U(x) belonging to the class considered and for every 
interval (a, b) for which the classical mean value theorem holds. 
The smallest number 8 which has the above mentioned property for a 
given class of functions is called its “contraction factor.” It results 
from this definition that the value of the contraction factor depends 
only on the class of functions considered and is independent of all 
other factors, such as the interval (a, 6), and so on. 

If we replace the equation (1) by (1’) and repeat the foregoing 
literally, we define in exactly the same way the contraction factors 
for classes of functions F(x). 

The existence of a contraction factor for certain classes of func- 
tions, particularly for polynomials of a real variable, has been proved 
by Paul Montel.? The value of 6 as a function of the degree of the 
polynomials considered was found independently and almost at the 


Received by the editors September 18, 1942. 

1 The expression “inside” in this paper means: within or at the ends. 

2? P. Montel, Bull. Soc. Math. France vol. 58 (1930) pp. 105-126. See also D. 
Pompeiu, Annales Scientifiques de I’Université de Jassy vol. 15 (1929) p. 335. 
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same time by Tchakaloff* and Biernacki.‘ Their results have been 
generalized since by many authors, among whom we quote Favard,® 
Anghelutza,® H. L. Krall’ and Cioranescu,* whose paper is particu- 
larly important for us. 

Let U(y1, ye, ++, ¥») be an analytical function of v independent 
variables, polyharmonical of the order 2m and of mean value zero 
within the hypersphere 2, of its v-dimensional space. Therefore 


(3) AG™U = 0, 


(4) Udr = 0, 
2, 
where A“ is the operator of Laplace applied successively 2m times 
and the integral is extended over the inside of the hypersphere 2, of 
volume element dr. 
We consider now the system of 2m equations with the 2m un- 
knowns &;, x;: 


v 
vy + 2q 


and let xy be the largest of the solutions x; of this system. N. Cio- 
ranescu proved in his above mentioned paper that xy is the contrac- 
tion factor of U(y1, ye, if: 

(a) all x; are real and inside (—1, +1); 

(b) all k; are positive. 
We remember that this statement means: If (3), (4), (a) and (b) are 
satisfied and R is the radius of 2,, there is at least one point Po inside 
the hypersphere of radius x4R which makes U(P») =0. 

From Cioranescu’s demonstration it follows also that if (a) and (b) 
are satisfied, but the order of U is odd, so that 


(3’) ACmtDU = 0, 


(5) > = ¢=0,1,2,---, —1, 


(4’) Udr = 0, 
zy 

3 L. Tchakaloff, C. R. Acad. Sci. Paris vol. 192 (1931) p. 32. 

4 M. Biernacki, Bulletin de Mathématiques et de Physique, pures et appliquées 
de I’Ecole Polytechnique de Bucarest, II Année, no. 3, pp. 164-168. 

5M Favard, C. R. Acad. Sci. Paris vol. 192 (1931) p. 716. 

* T. Anghelutza, Mathematica, Cluj vol. 6 (1932) p. 140. 

7H. L. Krall, On the mean value theorem, Amer. Math. Monthly vol. 42 (1935) 
pp. 604-606. 

8 N. Cioranescu, Quelques propriéiés ---, Mathematica, Cluj vol. 9 (1935) pp. 
184-193, 
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the contraction factor is the highest of the values x;, which are solu- 
tions of the system® of 2m+2 equations with 2m+2 unknowns x;, kj: 


m+1 
tat 
i=1 y+ 2q 


= 0, q=0,1,2,---, 2m. 


(5’) 


Here below we shall prove that the conditions (a) and (b) are 
always satisfied, we shall find the values of the contraction factors 
connected with the zeros of a sequence of Jacobi (more generally of 
Tchebycheff) polynomials, and shall see that our results are a general- 
ization of Tchakaloff’s and Biernacki’s theorems. 

Let! us put x7 =u; (i=1, 2, ---, m). We observe that the second 
member of (5) can be written: 


1 1 
(6) f vurt2e-ldy = f 
+ 2g 0 0 
These are for g=0, 1, 2,---, 2m—1 the first m moments of the 
function 


¥(x) = (1/2) f 
0 
therefore, we can write (5) as: 
1 
(7) kau; = f u dy(u), q=0,1,2,---,2m—1. 
i=1 0 


We observe that ¥(x) is monotonically increasing in (0, 1); to such 
¥(x) correspond, as is well known," a sequence {¢,(v; x)} of ortho- 
normal!? polynomials, which, in turn, give rise to a mechanical quad- 
rature formula:" 


1 m 


where Gom_1(x) represents an arbitrary polynomial of degree at most 
2m —1, the abscissas /; are the zeros of n(v; x), all real, distinct and 


® This system is given by Cioranescu in his above mentioned paper for m $2. 

10] am indebted for this interesting method to Professor J. A. Shohat, whose 
demonstration I follow very closely. 

11 J. A. Shohat, Théorie générale des polynémes orthogonaux de Tchebycheff, Mém- 
orial des Sciences Mathématique, fascicule 66, pp. 8, 15. 

12 In this case they are Jacobi polynomials and coincide, for y=2, with Legendre’s 
polynomials, 
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inside (0, 1), and the coefficients H; are all positive. It follows, for 
Gom—1(u) => ut, 


m 1 

(9) f q=0,1,2,-++, 2m 
t=1 0 

Comparing (7) with (9) we see that a solution of (7) is given by 

(10) u; = 1;, = Hi, 

with 0</1;<1, H;>0, and, returning to (5): 

(11) = + i=1,2,3,--+,m. 


Similar considerations on the m equations 2 to m+1 of (5’) (putting 
for instance kix7=k{) led also to m values x3 =1/ (¢=1, 2, m) 
to which we have only to add x»4:=0, in order to have the complete 
set. 

We may remark that if in A™ U=0, n=2m, the moments of (x) 
are a,=v/(v+2p) and the corresponding Jacobi polynomials form a 
complete sequence; if m = 2m —1, the moments are ag = v/(v+2(p+1)) 
and the corresponding Jacobi polynomials form another complete 
sequence. 

It follows that the systems (5) and (5’) have solutions, where all 
x; are real and in absolute value less than one, and all k; are positive; 
therefore, the conditions of Cioranescu are always satisfied.” 

We could find the x; also solving (5) by the method of Sylvester,“ 
which, however, requires lengthy considerations of determinants. Its 
result is that the solutions x; of (5), are the zeros of the polynomial: 


x) 


xz? 1 x? 1 x? 1 
(12) x? 1 x* 1 x? 1 
x? 1 x? 1 x? 1 
v+2(m—1) v+2m v+2m v+2(m+1) »+2(2m—2) »+2(2m—1) 


13 The present method has many points in common with that of J. A. Shohat, 
On a certain formula of mechanical quadratures with non-equidistant ordinates, Trans 
Amer. Math. Soc. vol. 31 (1929) pp. 449-450. 

14 For Sylvester’s method see for instance T. Muir, Theory of determinants, vol. 
II, pp. 332-335. It may be noted that the formula (in Sylvester’s notation): 
=0, which we meet there, generalizes an analogous 
equation indicated by P. Montel in his quoted paper. 
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Similarly, the solutions of (5’) are the zeros of 


x) 
x? 1 x? 1 x? 1 
(12’) x? 1 x? 1 x? 1 ; 
x? 1 x? 1 x2 1 
v+2(m+1) >+2(m+1) v+2(m+2)  v+2(2m—1) v+4m 


These formulae have already been found for y=1 by Biernacki.* 

We can thus make the general statement: 

If the analytical function U(P) of v independent variables 
yi, ¥2,°° Satisfies the conditions U=0 and f:,Udr=0, there 
is inside the hypersphere of radius xuR at least one point Po which 
makes U(Po)=0, R being the radius of 2, and xu<1 the square root 
of the highest zero of the Jacobi polynomial" ¢,,(v; x), where m=n/2 
or m=(n—1)/2, according to the parity of n; the same value xy 1s also 
the highest zero of the polynomial” E,(v; x). 

Taking into account the formulae of Tchebycheff’s polynomials:'* 


(13) 
Qn-1 ** 
1 
with 
* 
ay Q2°** An 
(14) A,(¥) = 


and the formulae of Szegé:’® 


15 M. Biernacki, loc. cit. p. 166. 

16 We can write immediately ¢,.(v; x), knowing the moments of ¥(x). 

17 As we shall see, the polynomials E,,(v; x) form a single sequence of Tchebycheff 
polynomials, without distinction as to whether n is even or odd. 

18 J. A. Shohat, loc. cit. pp. 3-5. 

19 G. Szegé, Uber orthogonale Polynome, die zu einer gegebenen Kurve der komplexen 
Ebene gehéren, Math. Zeit. vol. 9 (1921) p. 218. 


ay An, 
ay An+i 
1 
* 
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ao O Gam + — Om 
0 a ---0 tae +++ tame 
0 am---9 + — — 
1 «x xm — Gn + *** + 
tax — O2m42 
jaz O---0 + 
-0 — dem + — 
we find easily: 
ao 0 Com 
0 a -0 
0 
=|" 
0 
(16) 1 
cox? — ae — cam 
ax? — aux? — a 
ae 0 0 
2 O---0 
= 2 
dom 0 0 
(16’) 
— aux? — as — Canis 
age? — — arg — 
= Com42% 
where 
ao a2 Q2m—2 
a2 
* 
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a2 * Bom 


A2m+2° Asm—2 


Equating in (16) the coefficients of x", and in (16’) the coefficients 
of x*™+1, we obtain,” taking into account (13): 


Aon() ComCom+1 


and 
= Comy1Comy2 
or generally 


(18) = 
Let us put now: 


1 

(19) aon = a + om = 0. 
Then the C,, easily calculable, being all positive, (18) shows that 
A,(~) >0. Therefore, the conditions of Hamburger?! being satisfied, 
there is a monotonically increasing function V(x)??, whose moments 
are (19). Comparing (12), (12’) with (16), (16’), we see that the 
polynomials Z,(v; x) are just the sequence of polynomials of Tche- 
bycheff corresponding to W(x). As they form a sequence of Sturm™ 
and as E,(v; 1) >0, Eam(v; 0) =(—1)"Comy1, limzeo (1/x)Eamy1(v; x) 
=(—1)"D2,,, with De», an easily calculable positive determinant, we 
find also in this way that all the x;, zeros of E,(v; x) are real, distinct 
and inside (—1, +1).* 

The function U, polyharmonical of order m, can be in particular a 
polynomial of degree 2n—1, of v independent variables. If a poly- 
nomial is of an even degree, it may be considered for our purpose as 


20] have learned that the same formulae have been derived by C. Rees in his 
thesis on Elliptic orthogonal polynomials. 

21H, Hamburger, Uber eine Erweiterung des Stieltjeschen Momentenproblems, 
Math. Ann. vol. 81 (1920) pp. 235-319; vol. 82 (1921) pp. 120-164 and pp. 168-187. 

2 Taking into account the further conditions of the problem, we easily find this 
function, which is: d¥(x)= (1/2)| x| »—-ldx for |x| S1, d¥(x)=0 for | x| >1. 

23 See also Brioschi, Théorie des déterminants, pp. 85-86. 

% By solving completely the system (5) it can be proved also that k:>0, but this 
requires a very long calculation, whereas the ingenious method of J. A. Shohat yields 
immediately the result. Some rather complicated expressions of the &; in function 
of v are given, for small values of , in the quoted paper of N. Cioranescu in Mathe- 
matica, Cluj vol. 9 (1935) pp. 191-192. 
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of the next higher odd degree, with its first coefficient equal to zero.* 

For v=1 we fall back on the known theorems of P. Montel, 
Tchakaloff* and Biernacki.?’ In fact, the formulae (12), (12’), with 
(16), (16’) and (19) show us * that for y=1, EZ,(1; x) are but the 
polynomials P,(x) of Legendre; moreover: 


d**U(y) 


(3”) A™ U(y) = dy 


0 

if the degree of U is at most 2n—1. Applying our results from above 
to this case we find that if xy is the highest zero of Legendre’s poly- 
nomial P,(x) and 


b 


where U(y) is a polynomial of degree at most 2n—1, then U(y) has 
at least one zero inside the interval (1/2)(b+a) +xm(b—a)/2. These 
are precisely the results of Tchakaloff and Biernacki and our main 
statement from p. 545 can be considered as a generalization of the 
precisions which the above mentioned authors have brought to the 
mean value theorem. 


Havana, CuBA 


28 This has been shown for y=1 by P. Montel in his quoted paper. A slight 
difference can be noted between his statement and ours, because P. Montel’s refers 
not to the function U(y), but to F(y)= /),U(y)dy. 

% Tchakaloff, loc. cit. p. 34. 

27 Biernacki, loc. cit. p. 167-168. 

28 We may remark that the formulae (13), (13’), (16) and (16’) attest the equiva- 
lence of the solutions found by the two authors in the problem of the contraction 
factor, in spite of their different form. 
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ALTERNATIVE ALGEBRAS OVER AN ARBITRARY FIELD 
R. D. SCHAFER! 


The results of M. Zorn concerning alternative algebras? are incom- 
plete over modular fields since, in his study of alternative division 
algebras, Zorn restricted the characteristic of the base field to be not 
two or three. In this paper we present first a unified treatment of 
alternative division algebras which, together with Zorn’s results, per- 
mits us to state that any alternative, but not associative, algebra A 
over an arbitrary field F is central simple (that is, simple for all scalar 
extensions) if and only if A is a Cayley-Dickson algebra* over F. 

A. A. Albert in a recent paper, Non-associative algebras 1: Funda- 
mental concepts and isotopy,* introduced the concept of isotopy for the 
study of non-associative algebras. We present in the concluding sec- 
tion of this paper theorems concerning isotopes (with unity quanti- 
ties) of alternative algebras. The reader is referred to Albert’s paper, 
moreover, for definitions and explanations of notations which appear 
there and which, in the interests of brevity, have been omitted from 
this paper. 


1. Alternative algebras. A distributive algebra A is called an 
alternative algebra if ax*=(ax)x and x*a=<x(xa) for all elements a, 
xin A. That is, in terms of the so-called right and left multiplications, 
A is alternative if Ra=(R,)? and L..=(L,)?. 

The following lemma, due to R. Moufang,* and the Theorem of 
Artin are well known. 


Lemma 1. The relations and 
=L,L-.R-; hold for all a, x, y in an alternative algebra A. 


Presented to the Society, April 18, 1942; received by the editors December 7, 1942. 

1 This paper is the essential portion of the author’s doctoral dissertation, written 
at The University of Chicago under the direction of Professor A. A. Albert, whose 
kindness the author gratefully acknowledges. 

2M. Zorn, Theorie der Alternativen Ringe, Abh. Math. Sem. Hamburgischen 
Univ. vol. 8 (1930) pp. 123-147; Alternativkérper und Quadratische Systeme, ibid. 
vol. 9 (1933) pp. 395-402. See M. Zorn, Alternative rings and related questions 1: 
Existence of the radical, Ann. of Math. (2) vol. 42 (1941) pp. 676-686, to verify that the 
Peirce decomposition in Zorn’s first paper is valid for F of characteristic two. 

3 Defined over an arbitrary field by A. A. Albert in his Quadratic forms permitting 
composition, Ann. of Math. (2) vol. 43 (1942) pp. 161-177. 

* Ann. of Math. (2) vol. 43 (1942) pp. 685-708. 

5 R. Moufang, Zur Struktur von Alternativkérpern, Math. Ann. vol. 110 (1934) 
pp. 416-430. 


549 


550 R. D. SCHAFER [August 


THEOREM OF ARTIN. The subalgebra generated by any two elements 
of an alternative algebra A is associative. 


It follows from the Theorem of Artin that if x is any element of an 
alternative algebra A over F, and if f(A) is any polynomial in \ with 
coefficients in F, then f(R.) = Ry and f(Lz) =Lyq. 

Moreover, if an alternative algebra A contains a right nonsingular 
element x and a left nonsingular element y, then A has a unity quan- 
tity. For the identity transformation J is then a polynomial in R, 
with coefficients in F, and the correspondence x—R, is one-to-one. 
Thus the unity quantity of A and the inverse x! exist, and are poly- 
nomials in x, and R.1=(R,)—. Clearly these results hold for an al- 
ternative division algebra A. 

In this paper we shall require the following lemma. 


LEMMA 2. In an alternative division algebra A, the norm of a product 
xy is equal to the product of the norms of x and y. 


For if x =0 the lemma is obvious. Otherwise L, is nonsingular, and 
by Lemma 1. Thus |Z,| -|R,| -|R,| =| -|Lel, 
and | R,| -| R,| =| Rzy|. The conclusion follows. 

Since any simple algebra A over F is central simple over its trans- 
formation center, the determination of all simple alternative algebras 
consists of a determination of those which are central simple. Zorn’s 
results imply that a central simple alternative algebra over an arbi- 
trary field is either (1) a division algebra, (2) an associative algebra, 
or (3) a Cayley-Dickson algebra with divisors of zero.* We are led 
directly to this theorem. 


THEOREM 1. Let A be an alternative, but not associative, central divi- 
sion algebra over F. Then A is an algebra of degree two and order eight 
over F. 


For there exists a scalar extension Ax of A such that Ax over K is 
not a division algebra. Since Ax is not associative, Ax is a Cayley- 
Dickson algebra (with divisors of zero) over K. Hence A is of degree 
two and order eight over F. 


2. Alternative division algebras of degree two. We are able to 
make a study of alternative division algebras of degree two which 
is independent of Zorn’s results, and (although a portion of the result 
is indicated in Theorem 1) we shall do so. For the proof of Theorem 2 
we require the two lemmas which follow. 


6 Zorn’s so-called “vector matrix algebra” is (over any field, including those of 
characteristic two) merely a Cayley-Dickson algebra with divisors of zero. 
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Lemna 3. Let the principal function of any element x of an alternative 
division algebra of degree two over F be x* —t(x) -x-+-n(x), where t(x) and 
n(x) are in F. Then the linear transformation 


(1) S: = U(x) — x 
is an involution of A such that x+xS=t(x), and x(xS) =(xS)x =n/(x). 


The conclusions are trivial except for showing that S is an involu- 
tion of A. Clearly S?=I. By Lemma 2 we have (xy) - (xy)S =n(xy) 
= n(x) -n(y) =(x-xS)-n(y). It follows from the Theorem of Artin that 
(xy)S = (xy)! - (xy) - (xy) S = - n(y) = n(y) - y(xS) 
=(yS-y)y—(xS) =yS-xS. Hence S is an involution of A. 


Lemna 4. Let B be an alternative algebra of order 2s over F defined as the 
supplementary sum B=f,D+ --- +f,D, where D =(1, 
—4aX¥1, fy=1, in F, d-f:=f;-dS for all d in D, S as in 
(1), (@=2,---,s). Then, if Bis a proper subalgebra of an alternative 
division algebra A of degree two over F, there exists an element g in A, 
but not in B, such that 


(2) g?= 7 #0, y in F, and xg = g(xS) 
holds for ail x in B. 


It is evident that f;D-f;DCD and that the intersection (f;D-f,D) 
(\D =0 for j#k, j, k=1, 2,-+-, s. In order to establish (2) it is 
sufficient to prove the existence of g with the trace ¢(xg) =0 for all x 
of B. Now if y is any element of B, then y=d,+/f2d2+ --- +f.d, with 
d; in D. But ¢(fd;) =0 for Hence =#(d,). 

Let v be an element of A not in B, and write g=(Ai+)A2mu) 
+ - - where the A; are undeter- 
mined coefficients in F. Denote é(fw) by and by 
Then the existence of g satisfying (2) is equivalent to the existence 
of \; (¢=1, --- , 2s) in F such that 


t(g) re +u, =0, 
t(ueg) = =0, 
fg) = f=2,---,5, 
t(f jus: g)= =0, j=2,---,s. 


But the determinant A of the coefficients of this system of lirear equa- 
tions is A=(1+4a) Ti —1—4a) #0. Hence the desired solutions 
exist. 

An algebra Q is called a quaternion algebra if Q=(1, ue, us, us), 
4 = Usha, =U ter, UZ =B, = U3(1—u2), where a and B¥0are in F, 


| 
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—4a~1. Moreover, Q is a division algebra if and only if there exist 
nod and in F such that B=A?+Ap—ay?. 

An algebra C is called a Cayley-Dickson algebra if C=Q+gQ, with 
elements z=x+gy, where x, y are quaternions, and multiplication is 
defined by 


(3) (x1 + gyi)(x2 + = (xixe + + + 
where g?=y+0 in F and S is the involution (1) of Q. 


THEOREM 2. An alternative algebra A over F is a division algebra of 
degree two over F if and only if A is one of the following: 

(a) a separable quadratic field, or an inseparable field of exponent two, 

(b) a quaternion division algebra Q, or 

(c) a Cayley-Dickson algebra C=Q+-0Q, where Q is a division alge- 
bra and there exist no X, wu, p, o in F such that 


(4) =? + Au — ap? — Bp? — Boo + ao’. 


If A is generated by less than three elements, then A is associative 
and is either (a) or (b). Otherwise, if the characteristic of F is not two, 
A contains a quaternion subalgebra Q as in (b), and an element v 
which is not in Q. If the characteristic of F is two, consider two 
cases: if A is commutative, then A is associative’ and is either (a) 
or (b). If A is not commutative, there exist two noncommutative 
elements x, y. These generate an associative, noncommutative sub- 
algebra (a quaternion algebra Q) of A. Also there exists an element v 
of A which is not in Q. 

The algebra Q is a particular example, s =2, of the algebra B de- 
fined in Lemma 4, f2=u3, Y2=8. Thus there exists an element g in A, 
but not in Q=B, satisfying (2). Then A contains A> =B+gB, the ele- 
ments z of A» being expressible uniquely as z=x+gy for x, y in B. We 
make effective use of equation (2), Lemma 1, and the Theorem of 
Artin in proving that Ao is an algebra in which multiplication is de- 
fined by (3). 

For (gy:)(gy2) = (gy1)(v2S-g) = [g(v1-y2S) lg = = (y2-91S)g? 
= yy2-yiS. Also from the fact that yiS = 
= = it follows that g(x2y1) = (y:S-x2S)g 
-(yx2) =(gyi)xe. But then x1=y—"(g-x1S)g and g(yoS-x1) =(gx1)-yoS 
also. Hence xi(gy2) = = 2) 
= y"[g{ (x:S-g)y2S} le = le = } Je 
=~" (vy2S-x1)g =g(x1S-y2). Hence equation (3) holds. 


7 A commutative alternative algebra over a field of characteristic not three is 
associative. See M. Zorn, Theorie der Alternativen Ringe, op. cit. 
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Having shown that any alternative division algebra of degree two, 
which is not associative, must contain the algebra Ao, we need now 
only to prove that Ao is actually an alternative algebra and is not a 
proper subalgebra of any alternative division algebra of degree two. 
We may readily verify these conclusions if we refer to the matrices 
corresponding to the linear transformations we have used. Thus, for 


z=x+gy in Ao, 
( = 
R, = x 


( Le 

L,= 

yRys Ls, 

where the matrices Rz, Lz, - - - , S are the 4-by-4 matrices of the linear 
transformations induced on Q by the corresponding transformations 
on A». Computation, involving the associativity of Q, yields R2 =(R,)? 
and Lz=(L,)*. Hence the Cayley-Dickson algebra C = Ao is alterna- 
tive. If C were a proper subalgebra of A, then A would contain a new 
Ao=C+hC with multiplication defined by (5), x and y being in C. 
But computation with the matrices above reveals that if Ao were 
alternative, C would be associative, which it is not. 

Condition (4) follows from Lemmas 2 and 3. Letz =x+gy with x, yin 
Q, and let S be defined by (1). Then n(z) =z-2S =(x+gy)(xS+yS-gS) 
=(x+gy)(xS—gy) =x-xS—vy-yS=n(x) —yn(y). Now C is a divi- 
sion algebra if and only if m(z)#0 for every nonzero z in C. But 
n(x) —yn(y) =0 if and only if y=n(x)[n(y)]-!=n(xy—) =n(v), the 
norm of v for some v in Q. Let v=A+yu2+pus+ou,. Then C is a divi- 
sion algebra if and only if there exist no X, uw, p, o in F such that 
y =n(v) =0-vS — Bp? —Bpo + aBo". 

We may combine the results of Zorn and Theorems 1 and 2 in the 
following manner and say: an alternative, but not associative, alge- 
bra A over an arbitrary field F is central simple if and only if A is a 
Cayley-Dickson algebra over F. 


(5) 


3. Isotopes of alternative algebras. Albert has proved that an 
algebra A with a unity quantity is associative if and only if every 
isotope of A with a unity quantity is associative and is equivalent 
to A. We consider here the corresponding problem for alternative 
algebras. 


THEOREM 3. Let A be an alternative algebra, and B be an isotope of A 
with a unity quantity. Then A has a unity quantity, and B is alternative. 
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For B is equivalent to a principal isotope Ao of A, in which products 
(a, x) are defined by (a, x)=aR® with R® =PR.¢ for nonsingular 
transformations P, Q. (In terms of left multiplications, (x, a) =aL® 
with LY =QL,p.) Let e be the unity quantity of Ay and h=eQ. Then 
I=R° =PR,, and R, is nonsingular. Similarly if k=eP, then Ly is 
nonsingular, and it follows from the proof in §1 that the algebra A 
has a unity quantity. 

Now P=R;'=Ri. Hence by Lem- 
ma 1. That is, R©=HRanxH- where H=L, and 
Hence A is equivalent to an isotope A; of A in which products are de- 
noted by [a, x] where =R.r. Also [x, a] where L® = 
TL,. Let f be the unity quantity of A: Then J=L! =TL, and 
T=L7'=Lys. Hence RY =Rysz Therefore 
=R 2) = = R® since A is alternative. Since 
B is equivalent to A, it follows that half of the alternative law holds 
in B. 

But similarly B is equivalent to an isotope Az of A in which prod- 
ucts are denoted by {x, a} =aL? where L® =L,,,, the element c being 
the unity quantity of Az. Then L??,, =L2L®, and the second half of 
the alternative law holds in B. 

We complete the study of isotopy for simple alternative algebras 
by proving the following theorem. 


THEOREM 4. Let A be a Cayley-Dickson algebra, and B be any isotope 
of A with a unity quantity. Then B is equivalent to A. 


Any isotope with a unity quantity of a central simple algebra A 
with a unity quantity is also central simple. Therefore, any isotope B 
with a unity quantity of a Cayley-Dickson algebra A is also a Cayley- 
Dickson algebra. We shall show that B is equivalent to A. 

For B is equivalent to an algebra A; in which products are denoted 
by [a, x]=aR where Ro =R,+,, the element f being the unity 
quantity of A;. Now f, as an element in A, is contained in some qua- 
ternion subalgebra Q of A. Let x range over Q, and R be the subspace 
of A; consisting of all elements fx. Then x<>fx is an equivalence of Q 
and R. For since Q contains f and is associative, [fx, fy] =fxRyayy 
=f(xy) for all x, y in Q. 

Let S be the involution of Q defined by (1), and let z=fx. Then 
the transformation 


U: 2¢92U = 


is the corresponding involution of R. Now A =Q+¢g(Q as in (3). Also 
A,=R+wR, where w=fg (and where the multiplication defining wR 
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is of course the multiplication in A;). By the proof of Theorem 2, in 
order to show the equivalence of A and A; it is sufficient to show 
that [w, w]=7f and [w, z]=[zU, w] for every z of R. But [w, w] 
=w(f-'w) = (fg)(f~fe) = fe? = vf, and [w, 2] = w(f-*z) = (fg)(f-¥fx) 
= (fg)x = g(x -fS) = =2U (fw) = [2U, w]. This 


proves the theorem. 


Newport NEws, Va. 


ON FIBRE SPACES. I 
RALPH H. FOX 


In subsequent papers I propose to investigate various properties 
of fibre spaces.! The object of the fundamental Hurewicz-Steenrod 
definition! is to state a minimum? set of readily verifiable conditions 
under which the covering homotopy theorem! holds. An apparent 
defect of their definition is that it is not topologically invariant. In 
fact, for topological space X and metrizable non-compact space B the 
property “X is a fibre space over B” depends on the metric of B. 
The object of this note is to give a topologically invariant definition 
of fibre space and to show that (when B is metrizable) X is a fibre 
space over B in this sense if and only if B has a metric in which X isa 
fibre space over B in the sense of Hurewicz-Steenrod. Since the defini- 
tion of fibre space is controlled by the covering homotopy theorem, 
an essential part of my program is to give a topologically invariant 
definition of uniform homotopy. 

Let a be a continuous mapping of a topological space X into an- 
other topological space B. Let A=A(B) denote the diagonal set 
of the product space BX B and let # denote the mapping 
of X XB into BXB which is induced by the mapping z according to 
the rule +(x, b) =(m(x), 6). Thus the graph G of 7 is the set #—(A), 
and #~1(U) is a neighborhood of G whenever U is a neighborhood 
of A. 

Any neighborhood U of A determines uniquely a covering of B by 
neighborhoods Ny(b) according to the rule Nu(b) when b’) CU. 


Received by the editors January 13, 1943. 

1 W. Hurewicz and N. E. Steenrod, Proc. Nat. Acad. Sci. U.S.A. vol. 27 (1941) 
p. 61. 

2 How well they succeeded in this will be indicated in my next communication. 
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However not every covering of B by neighborhoods need arise in this 
fashion—although the star neighborhoods of any open covering of B 
may always be so generated. 

A slicing function for 7 is any continuous mapping defined over 
#—'(U) for some neighborhood U of A, with values in X, which satis- 
fies the conditions 

b) = 


x(x)) = x, 


whenever ¢ is defined. I shall call x a fibre mapping relative to U if 
it has a slicing function defined over #~1(U). If z is a fibre mapping I 
shall say that X is a fibre space over the subset 1(X) of B. Since U 
is a neighborhood of A, 7(X) is open and closed in B. 

This new definition is equivalent to the old one if the base space is 
compact metric (so that the Hurewicz-Steenrod definition is topo- 
logically invariant in this case). In fact, for metric space B, let o, de- 
note that neighborhood of A which determines the covering of B by 
e-spheres. Clearly X is a fibre space (relative to 7) over the metric 
space 7(X) in the sense of Hurewicz-Steenrod if and only if 7 has a 
slicing function defined over #—'(¢,) for some €>0. Hence, if 7 is a 
fibre mapping and x(X) is compact metrizable then X is a fibre space 
over x(X) in the sense of Hurewicz-Steenrod no matter how 1(X) is 
metrized. 

Now let B denote an arbitrary metrizable space, let U be a neigh- 
borhood of A and let 7 be a fibre mapping whose slicing function is 
defined over #—1(U). For simplicity, assume also that 7(X) =B. To 
show that X is a fibre space in the sense of Hurewicz-Steenrod when 
B is properly metrized it is clearly sufficient to so metrize B. that 
o.CU for some e>0. 


LemMaA.* If B is metrizable and U is an open neighborhood of A(B) 
then B can be so metrized that o,C U. 


Choose any random metric d for B. Since BXB is metric, hence 
normal, it is possible to define a continuous function fE[0, 1]2*# 
such that 


0 when (0, EA, 
1 when (6,5) BX B-—U. 
Let ¢ denote the (continuous) mapping b—f,, where fs(bo) =f(5, bo). 


f(b, by) = { 


* This proof is modelled after a proof in André Weil, Sur les espaces a structure 
untforme et sur la topologie générale, Actualités Scientifiques et Industrielles, no. 551, 
1938, p. 15. 
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The graph B’ =>"; €2(b, (6)) of ¢ is homeomorphic to B. The metric 
of B’ is induced by the metric of the product Bx [0, 1]? and is given 
by the formula 


5(bi, bs) = bz) + d*($(b1), $(b2)) } 


where b and b’ denote corresponding points of B and B’. If now 
(b{, then 5(b{, bf)<1, hence $(b2))<1, hence 
suppes |f(bi, 6) —f(be, b)| <1. It follows that bs) =|f(b1, b2) 
—f(be, be)| <1, so that (bi, bs) EU and (bf, bf) EU’. 


THEOREM. If x is a fibre mapping and B is metrizable then the metric 
of B can be so chosen that X is a fibre space over 1(X) (relative to 7) 
tn the sense of Hurewicz and Steenrod. 


I conclude by defining uniform homotopy and stating the covering 
homotopy theorem for general fibre spaces. If h is a homotopy in B 
of a space Y and U isa neighborhood of A I shall say that h is uniform 
with respect to U if there is a 5>0 such that |¢—2'| <6 implies that 
Drver(hly, 4), U. Let t), 
h(y, t’)), so that EoCA and E,CBXB. Clearly the neighborhoods U 
with respect to which / is uniform are those which contain an E; for 
some 6>0. Thus h is always uniform with respect to BXB; in the 
event that Y is compact hd is uniform with respect to every neighbor- 
hood U. I shall call a homotopy h* in X a covering homotopy (with 
respect to 7) if 

(1) rh* =h, 

(2) hj, (v) degenerates to a point whenever hyo,4(y) degenerates 
to a point. 

I shall refer to the mappings ho and hy as the initial values of the 
homotopies 4 and h*, respectively. With these notations the covering 
homotopy theorem for fibre mappings reads thus. 


THEOREM. Given a fibre mapping tC BX relative to U, a mapping 
gEX¥ and a homotopy h in B, uniform with respect to U, with initial 
value mg, there exists a covering homotopy h* in X with initial value g. 


The covering homotopy h* is constructed stepwise! and is easily 
seen to be uniform with respect to U*=z-'(U) where #(x, x’) 
= (x(x), m(x’)). Of course if U is a o, the neighborhood U* of A(X) 
need not be a a,.(X). 


UNIVERSITY OF ILLINOIS 


CHAINS IN PARTIALLY ORDERED SETS 
OYSTEIN ORE 


1. Introduction. Dedekind [1] in his remarkable paper on Dual- 
gruppen was the first to analyze the axiomatic basis for the theorem 
of Jordan-Hélder in groups. Recently there have appeared a consider- 
able number of investigations in this field; one should mention the 
contributions by Birkhoff [2], Klein-Barmen [3, 4], Uzkow [5], 
George [6], Kurosch [7], and the author [8, 9]. Most of these papers 
deal particularly with the conditions which it is necessary to impose 
upon a structure or lattice in order to assert that the chains between 
two elements have the same length. 

In the present paper the general problem of comparing chains in 
partially ordered sets is considered. It seems remarkable and some- 
what surprising that one can formulate a theorem about chains in 
arbitrary partially ordered sets which contains the theorem of Jordan- 
Hélder as a special case when applied to more restricted systems. This 
theorem yields for partially ordered sets, hence by specialization also 
for structures, a necessary and sufficient condition for the chains to 
have equal lengths. 


2. Simple cycles. Let us indicate briefly the terminology which we 
shall use. The basic partially ordered set to be investigated shall be 
denoted by P. An element x in P lies between two elements ab when 
a Dx Db and properly between them when the two possibilities a =x 
and b=x are excluded. An element a is prime over b and b is prime 
under a when a_)b and there are no elements properly between a 
and b. A chain is an ordered subset of P. A finite chain between a and b 
has the form 


where m is the length of the chain. A chain is complete when it is not 
possible to intercalate further terms in it. Through transfinite induc- 
tion one can prove that any chain is contained in some complete 
chain. 

Now let C; and C; be two complete chains joining two elements 
a_b in such a manner that they have no elements in common except 
the end points a and b. Such two chains shall be said to form a simple 
cycle when the following condition is fulfilled: 

Simple cycle. There shall exist no elements properly between a and b 
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containing or being contained in two different elements c; and Cz be- 
longing to C; and C:, respectively. 

The two chains C, and C; shall be called the components of the sim- 
ple cycle they constitute. 

To clarify the definition of a simple cycle let us observe that it is 
tacitly assumed that ¢, and c: are different from the end points a and b 
of the cycle. The definition clearly excludes that any c; in C, contains 
a Cin C2 or conversely. 

We shall denote by Cj some complete chain from a to b. If C} passes 
through the two elements m Dn we shall write C;’ for the part of the 
chain connecting m with n. Now let D? be some other complete chain 
between m and u so that a new chain D} may be formed from Cj by 
replacing Cy by Dy. When in this case the two chains Cy’ and D? to- 
gether form the components of a simple cycle we shall say that D> 
has been obtained from Cp by a simple deformation. Finally we shall 
say that two arbitrary chains Cp and Dj} between a and 3B are related 
and one has been obtained by deformation from the other when one 
can proceed from one to the other by a series of successive simple de- 
formations. 


3. Related chains. By means of these concepts we can prove the 
following theorem which is basic for the comparison of chains in par- 
tially ordered sets: 


THEOREM 1. Let P be a partially ordered set in which the chains be- 
tween two elements have a bounded length. Then any two complete chains 
between two elements a Db are related. 


Proor. The theorem is evidently true when a is prime over b. In 
this case the longest chain between a and b has the length 1. The theo- 
rem may therefore be proved by means of induction with respect to 
the length of the longest complete chain connecting the two elements 
ab. We assume that the theorem holds for all pairs of elements 
a’ b’ for which the maximal chain has a length less than m and prove 
it for any pair ab for which a maximal chain Cj has the length n. 
We shall have to show that if D} is any other complete chain connect- 
ing a and b then Dj can be obtained from C> by a series of simple 
deformations. 

One can immediately exclude the possibility of Cj and D; having 
elements in common other than a and b because in this case the de- 
sired result follows from the induction assumption. In the case where 
Cy and D§ form a simple cycle the result is trivially true. It may there- 
fore be assumed for instance that there exists an element m properly 
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between a and b such that m contains an element c in Cj and an ele- 
ment d in D}. Correspondingly there exist complete chains 


(1) G. 
Since the chain 
(2) En + 


joins a toc and since the maximal length between a and c is less than n 
it follows by the induction assumption that C? and the chain (2) are 
related. Thus also Cp and the chain 


(3) 


are related. But the two chains 


(4) 


are also related as a consequence of the induction so that C’ and the 
chain 


(5) = 


between a and 5b are related. Finally one sees that C’’ must be re- 
lated to 


(6) Ds = Da + Ds, 


so that the theorem is proved. 

As a referee of this paper Professor S. MacLane observed that 
Theorem 1 holds also when one assumes only that the chains between 
any two elements are finite. A proof of this fact will be published 
subsequently. This gives a more direct proof of Theorem 2. 


4. The main chain theorem. To obtain the analogue of the Jordan- 
Hdélder theorem that any two complete chains between a and b have 
the same length it is obviously necessary that the two components in 
a simple cycle have the same length. But conversely, if this is the case 
the length of a chain does not change by simple deformations, hence 
related chains have the same length. From Theorem 1 one concludes 
therefore that if the chains in the partially ordered set are bounded 
in length, the necessary and sufficient condition for the Jordan-Hélder 
theorem to hold is that the two components in a simple cycle have the 
same length. We shall not formulate this as a theorem since we shall 
derive the stronger result: 


THEOREM 2. Let P be a partially ordered set in which a chain between 


= 
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two elements is always finite. Then the necessary and sufficient condition 
that any two complete chains connecting two elements a Db have the same 
length is that the two components in a simple cycle have the same length. 
In this case the two complete chains are always related. 


Proor. The condition is obviously necessary. To prove the suffi- 
ciency we observe first that the theorem is true when a is prime over 
b. Again we can use induction, but this time we shall prefer to use 
induction with respect to the length of the shortest complete chain 
connecting the two elements ab. This procedure corresponds more 
closely to the ordinary proof of the theorem of Jordan-Hélder in 
groups and structures. We assume that the theorem holds for all pairs 
of elements a’b’ which can be joined by a complete chain of length 
less than m and prove it for any pair aDb which can be joined by a 
complete chain Cy of length . We shall show that if D} is any other 
complete chain connecting a and b then D§ can be obtained from C; 
by a series of simple deformations. 

As before we can exclude the case when C; and Dj have elements in 
common other than a and 6 and also the case where a and b form a 
simple cycle, since then the result is true by assumption. It may be 
assumed therefore as previously that there exists an element m prop- 
erly between a and b such that m contains an element c in Cp and an 
element d in D§. Correspondingly there exist complete chains (1). 
Since the chain (2) joins a to c and since the chain C? has shorter 
length than x it follows by the induction assumption that Cf and the 
chain (2) are related. Thus also Cf and the chain (3) are related and 
have the length . But then the two elements mb are connected 
by a complete chain of shorter length than so that the two chains 
in (4) are related and have the same length according to the induction 
assumption. Consequently the two chains in (3) and (5) must be re- 
lated and have the same length m. From this result one concludes 
finally that the two chains 


Dae 


must have a length shorter than m, so that they are related and we 
have shown that D% and (5) are related and have the length m. This 
concludes the proof since we have shown successively that the chains 
Cs, C’ in (3), C’’ in (5) and D§ are related and have the same length. 

In Theorem 2 the finiteness condition for all chains in P is not ab- 
solutely necessary. One can prove the following somewhat more gen- 
eral result: 
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THEOREM 3. Let P be a partially ordered set with the property that 
when at least one of the components in a simple cycle has a finite length 
then both of them have the same length. If two elements ab in P can be 
connected by a complete finite chain then all complete chains between a 
and b are related and have the same length. 


The proof is a simple extension of the proof of Theorem 2. One uses 
induction with respect to the length of the shortest complete chain 
connecting ab. With the same notations as before let Cp be the 
finite complete chain of length m between a and b, and Dj} some com- 
plete chain to be compared with Cj. As before one can assume that 
the two chains have no elements in common and that they do not 
form a simple cycle. Consequently there exists an element m and the 
corresponding chains (1). By the induction assumption the chain (2) 
must be finite and related to CZ, consequently the chains Cj and C’ 
in (3) are related and have the same finite length. By the same argu- 
ment one passes from C’ to C”’ in (5) and again from C’’ to D}. 


5. The quadrilateral condition. The theorems derived in the pre- 
ceding express results on the comparison of chains in partially ordered 
sets which appear to be about as general as one can expect to obtain 
them. In most applications where such theorems have been derived 
they have been obtained under considerably stronger conditions. 
These conditions are in many cases included in the condition: 

Quadrilateral condition. When a and b are two different elements in 
a partially ordered set, both contained in some element u and both 
prime over the element d, then there shall exist at least one element m 
also contained in u and prime over both a and b. 

The geometric interpretation of this condition on the basis of the 
diagram of the partially ordered set is simply that when the two sides 
(a, d) and (0, d) occur in that part of the diagram which is below u, 
there shall also exist two other sides (m, a) and (m, b) in the same part 
of the diagram completing the quadrilateral (a, d, b, m). Theorem 2 
gives immediately this result: 


THEOREM 4. Let P be a partially ordered set satisfying the quadrilat- 
eral condition. The chains between any two elements ab are supposed 
to be finite. Then any two complete chains between two elements ab 
have the same length and one can be obtained from the other by successively 
replacing two consecutive sides (a1, a2) and (dz, as) by two other sides 
(a1, be) and (be, a3) in a quadrilateral. 


Proor. Under the given conditions every simple cycle must be a 
quadrilateral. 
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It is possible to extend Theorem 4 to partially ordered sets in which 
the finiteness condition does not hold. It then takes the following 
form: 


THEOREM 5. Let P be a partially ordered set satisfying the quadrilat- 
eral condition. If in P there exist two complete finite chains connecting 
two elements ab then both chains are related and have the same length. 


Proor. Except for one additional difficulty one can use the argu- 
ments of the ordinary proof of the Jordan-Hélder theorem. Let 


4, = 4, 


be the two complete chains connecting a and b. As before we use in- 
duction and assume that the theorem is true for all pairs connected 
by complete chains of length less than m. As a consequence one can 
assume that @,_:~b,_1. From the quadrilateral condition follows the 
existence of an element m contained in a and prime over a,_; and 
b,_. Corresponding to (1) we introduce the complete chains 


(7) 


En, 


where the last two have the length 1. If one can now assume that the 
chain E;, may be taken to be of finite length, the arguments used in 
the proof of Theorem 1 can be applied to show that both chains in 
(7) are related and have the same length. 

It remains therefore only to establish the existence of a finite com- 
plete chain between a and m=m,_2. If by chance my_2=dn-2 this is 
trivial. But when m,_2dn_2 there exists by the quadrilateral condi- 
tion some element m,_s contained in a and prime over @n-2 and my_2. 
Again the finite chain exists when m,_3=a,_3. If this is not the case 
there is an element m,_4 prime over m,_3 and a@y_3. Clearly the repeti- 
tion of this process must eventually give a finite chain between a 
and m. 

It should be noted that in Theorem 5 there is no statement about 
the infinite chains between a and b and the existence of infinite chains 
is by no means excluded. 


6. Weak quadrilateral condition. The quadrilateral condition may 
be weakened in the following manner: 

Weak quadrilateral condition. When a and 6 are distinct elements 
prime over d there shall exist at least one element m prime over 
a and b. 
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This condition is no longer sufficient to prove that any two finite 
complete chains between two elements a6 in the partially ordered 
set have the same length. It is however sufficient to prove that cer- 
tain special chains have the same length. This is expressed in the 
theorem: 


THEOREM 6. Let P be a partially ordered set with a universal element 
u containing all others and satisfying the weak quadrilateral condition. 
If there exist two finite complete chains between u and some element a 
then both chains have the same length and are related. 


The proof may be omitted since it involves only a slight modifica- 
tion of the proof of Theorem 5. For the case where P is a partially 
ordered set in which all chains from u to arbitrary elements a are 
finite, the fact that all chains have the same length is a result which 
has recently been established by Newman [10]. 


7. Application to structures. The preceding theory may now be 
specialized to the case of structures or lattices. It is clear that in any 
structure 2 both the quadrilateral condition and the weak quadri- 
lateral condition take the form of the so-called 

Birkhoff condition. When a and 3b are prime over their cross-cut 
a(\b, the union aU shall be prime over a and 6. 

When this condition is satisfied in a structure, Theorem 5 gives 
the main result that finite complete chains between two elements 
ab are related and have the same length. This is even a little more 
than the usual formulation for structures satisfying the Birkhoff con- 
dition since one ordinarily assumes that all chains between two ele- 
ments are finite. 

But the main Theorem 1 and its consequences in Theorems 2 and 3 
go so much further that it is possible to use them to formulate a 
necessary and sufficient condition for the equality of the lengths of 
chains in a structure. Let us consider first the criterion for a simple 
cycle in a structure. We denote by C; and Dj} two complete chains 
connecting a and b. Then one sees that these two chains are the com- 
ponents of a simple cycle if and only if for every pair of elements c 
and d different from a and b and belonging to C; and Dj, respectively, 
one has 

cf\d = 6b. 


This form for the definition of a simple cycle makes it natural to 
introduce the concept of 
Cyclic structure. A structure is cyclic when it consists of two chains 
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C and D connecting a universal element a with a zero element b such 
that 
cUd=a, c(\d=b 


for all elements c and d in C and D, respectively. 

In other words a cyclic structure is a structure whose elements 
form a single simple cycle. Let us also say that a cyclic substructure 
S of a structure 2 is complete in = when the two chains in 2 defining 
S are complete. Thus the simple cycles in a structure are the com- 
plete cyclic substructures. 

We can now state the main theorem on the comparison of the 
lengths of chains in structures as a direct consequence of Theorem 2: 


THEOREM 7. Let > be a structure in which the chains between two 
elements are finite. The necessary and sufficient condition that all com- 
plete chains in = between two elements a and b have the same length is 
that in any complete cyclic substructure the two defining chains always 
have the same length. 


8. Application to groups. To conclude let us mention one further 
problem which is connected with this theory of chains. The theorem 
of Jordan-Hélder for principal chains (each subgroup in the chain 
normal in the whole group) in groups follows from the theory of 
Dedekind structures. The ordinary Jordan-Hélder theorem for com- 
position series (each subgroup normal in the preceding) is however 
not so directly a consequence of the structure theory. This has been 
observed by various authors and extensions of the abstract theory 
have been proposed to remedy this deficiency (Uzkow, George, 
Kurosch). Let us remark that the preceding theory is sufficiently 
general to solve this difficulty. The partially ordered set of all sub- 
groups occurring in a composition series of the group satisfies the 
(dual) quadrilateral condition and its complete chains are the com- 
position series in the group, hence they are all related and of the 
same length. [In detail: If A DB are two composition groups, that is, 
both occur in some composition series, there exists a composition 
series containing both. When GDBiD--- DB,DBD--:-~ is the 
composition series containing B one obtains the composition series 
from A to B explicitly as 


The quadrilateral condition expresses only that if M, and M2 are 
maximal normal subgroups of A then the intersection M,(\M; is a 
maximal normal subgroup both of M; and M2. | 
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A CONJECTURE OF ORE ON CHAINS IN 
PARTIALLY ORDERED SETS 


SAUNDERS MacLANE 


In a recent investigation, Ore’ has given a form of the Jordan- 
Hélder theorem valid for an arbitrary partially ordered set P. This 
theorem involves essentially the deformation of one chain into an- 
other by successive steps, each step being like that used in the con- 
ventional Jordan-Hélder theorem. Ore observes that his first theorem 
would be slightly easier to apply if it were proved under a weaker 
hypothesis. The modified theorem runs as follows:? 


THEOREM. If P ts a partially ordered set in which every chain joining 
two elements is finite, then any complete chain between two elements b <a 
can be deformed into any other complete chain between the same two 
elements. 


The proof rests on this lemma: 


Lemma. Under the hypothesis of the theorem, if C is a complete chain 
from b toa which cannot be deformed into the complete chain D from 
b to a, there exist in P elements b’ <a’ and complete chains C’ and D’ 
from b’ to a’ such that C’ cannot be deformed into D’ and such that 
bb’, a’ Sa where either b<b’ or a’ <a. 


Proor. Case 1. C and D have in common the element e, b<e<a. 
Then either Cj cannot be deformed into Dj, or C? cannot be deformed 
into D%. In these two cases, set b’=b, a’ =e or b’ =e, a’ =a, respec- 
tively. 

Case 2. C and D have no elements in common. Since C cannot be 
deformed into D, they cannot together constitute a simple cycle. 
There will then exist, say, elements c in C and d in D with b<c<a, 
b<d<a and an element m in P with cSm<a, dSm<a. Because of 
the hypothesis that every chain in P joining two elements is finite, 
there will exist in P finite complete chains E},, F7, G7. Then 6 is 
joined to a by four complete chains, 


ce ™m a 
CotC, CotFo + Em 
ad m a d a 
Ds+Dza 
Received by the editors December 15, 1942. 
1 Oystein Ore, Chains in partially ordered sets, Bull. Amer. Math. Soc. vol. 49 


(1943) pp. 558-566. 
2 Terminology and notation follow the paper of Ore. 
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Since C cannot be deformed into D, one of the following three defor- 
mations must be impossible: 
+Em 
Gi + En— Di. 
In the first case we set a’ =a, b’ =c; in the second case, a’ =m, b’ =b; 
in the third case a’ =a, b’ =d. In each case we have the conclusion of 
the lemma. 

To prove the theorem, suppose that P were to contain two com- 
plete chains C and D joining 6 to a in such wise that C cannot be 
deformed into D. By induction on n, the lemma gives in P elements 
--- 2a, and b=boSb,: 55, Sa, such that for each 
either or b;1<b; (¢=1,---, and such that there are 
complete chains C,, D, joining b, to a, with C, not deformable into 
D,. This construction can be carried on indefinitely, using the axiom 
of choice to select at each stage a definite pair @n41, bn41. This pro- 
duces two sequences of elements a:, 6; with 


Furthermore, the inequality sign holds an infinite number of times 
here, so that we obtain an infinite chain joining b =bo to a =do, con- 
trary to the hypothesis of the theorem. 


HARVARD UNIVERSITY 


ON IRREDUCIBLE CONTINUOUS CURVES 
MARTIN G. ETTLINGER 


This paper deals with the existence of continuous curves containing 
compact and closed point sets and with certain properties of con- 
tinuous curves which are irreducible continua about point sets in 
spaces which are not necessarily metric. Previous results on these 
topics have been almost entirely for metric spaces. Thus Gehman! 
proved for the plane that, given a compact continuum, there exists a 
compact continuous curve, which is the sum of a countable number of 
arcs plus its limit points, containing it. Whyburn and Ayres* extended 
this to a space of a continuous curve in m dimensions, and Zippin? 
indicated that their argument might be modified to give the follow- 
ing: If T is a closed and compact subset of a complete metric con- 
tinuous curve S, there exists a compact continuous curve which is a 
subset of S and contains T. Zippin‘* proved that, given a complete 
metric continuous curve S and a compact, closed, one-dimensional 
subset, T, of S, such that every component of T is a continuous 
curve, and no more than a finite number of components of T are of 
diameter greater than any positive number, there exists a compact 
continuous curve which is a subset of S and an irreducible continuum 
about T. Miss Miller® proved that if, in a connected space satisfying 
Axioms 0—2 of R. L. Moore’s Foundations of point set theory,’ T bea 
compact and closed point set, there exists a compact continuum con- 
taining T. 

The concept of a continuum irreducible about a subset of itself 
was first introduced by Wilson.” Most of the past work on continuous 
curves which are irreducible continua about point sets has been done 


Presented to the Society, February 27, 1943; received by the editors January 21; 
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by Gehman, who obtained results* equivalent to the following theo- 
rem for the plane: If M be a compact irreducible continuous curve 
about a closed point set K, then (1) M is an irreducible continuum 
about K; (2) K contains all the non-cut points of M; (3) if His a 
subcontinuum of M, H is connected im kleinem at every point of 
H(M-—K). He® gave a later proof of part (2) which with very slight 
modification shows that if, in a space satisfying Axioms 0—1, M be 
a locally compact continuous curve which is an irreducible continuum 
about a closed subset K of M, K contains all the non-cut points of M. 
Zippin’® indicated a proof of part (1) if M be a complete metric 
space and K be compact. 


THEOREM 1. In a connected space satisfying Axioms 0—2, every 
closed and compact point set T which has no continuum of condensation 
ts a subset of a compact hereditary continuous curve. 


Proor. Every component of T is a continuous curve and hence is 
arcwise connected. By Axiom 2 regions may be considered as con- 
nected domains. There exists!! an infinite sequence Wi, We, Ws, - - - 
such that (1) for each n W, is a finite subcollection of G, covering T; 
(2) if g be a member of W,4:, Z is a subset of some member of W,,; 
(3) if H and K be two mutually exclusive closed subsets of T, and 
k be a positive integer, there exists a positive integer m such that if 
U bea coherent collection of k regions, each belonging to a member of 


the sequence W,,, Wmas:1,---, and U* contain a point of H,'* then 
U* contains no point of K; (4) every region of each W, contains a 
point of T, and if P:, P2,--- be a sequence of points such that for 


each n P,, is a subset of W,, then some subsequence of that sequence 
converges to a point of T. For each region R;, in W; let P;, be a point 
of R;,-T. Let a;, denote an arc from P;, to P;, which is constructed 
to lie in the component of T containing P;, if that component con- 
tains P;,. Let a; be the sum of all a;,. For each pair of regions, R;, of 
W, and R;, of W2, such that R;, contains R;,, let P;,;, be a point of 
Ri,-T. Let a;,:;, denote an arc from P;, to P;,:, lying in R;, or in the 
component of T which contains P;, according as that component does 
not or does contain P;,;,. Let a2 be the sum of a and all a;,;,. For each 


*H. M. Gehman, Irreducible continuous curves, Amer. J. Math. vol. 49 (1927) 
pp. 189-196. 

* H. M. Gehman, Concerning certain types of non-cut points, with an application to 
continuous curves, and Concerning irreducible continua, Proc. Nat. Acad. Sci. U.S.A. 
vol. 14 (1928) pp. 431-435. 

10 L. Zippin, loc. cit. 

11 R. L. Moore, loc. cit. pp. 58-59, Theorem 81. 

12 The point set U* is the sum of all point sets of the collection U. 
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triplet of regions, R;, of Wi, Ri, of We, and R;, of Ws, such that R;, 
contains R;, which contains R;,, let P;,:,;, be a point of R;,-T. Let 
Qi,i,:, denote an arc from P;,;, to P;,:,;, lying in Rj, or in the com- 
ponent of T which contains P;,;, according as that component does 
not or does contain P;,;,:;,. Let a3 be the sum of a and all a;,;,;,. Con- 
tinue the indicated constructions indefinitely. Let a be the sum of 
all ap. 

The point set & is a hereditary continuous curve containing T. 
First, since a is the sum of a monotonic sequence of connected sets, 
it is connected, so that & is a continuum. Second, & contains T be- 
cause, given a point P of T and a region R containing P, there 
exists for some m a region R;, of W, which is a subset of R and con- 
tains P; there then exists a monotonic sequence of regions R;,, 
Ri,,- ++, Ri,, so that R;, contains a point P;,...;, of a; whence R 
contains a point of a and P is a limit point of a. 

Suppose that a contains an infinite point set K such that a+T 
contains no limit point of K. For each n, a,+T is compact and there- 
fore contains only a finite number of points of K. Since W, covers 
a—(a,+T), Wx-K is infinite. This contradicts part (4) of the condi- 
tion on the W,’s. It follows that & is compact and that T contains 
a-a. 

It remains to prove that every subcontinuum of @ is a continuous 
curve. Suppose that this is not true. Then there exists a subcon- 
tinuum M of @, containing a point P at which it is not connected 
im kleinem. Suppose, first, that P is not a point of T. By part (4) of 
the condition on the W,,’s there exists an integer k such that no region 
W,-1 contains P; by part (2), if R;, is a region of Wz, R;, does not 
contain P. As W, is a finite collection there exists a region R con- 
taining P that contains no point of Wf and so contains no point of T. 
Hence R-@ is a subset of R-a,. As R contains the point P at which M 
is not connected im kleinem, it contains a continuum of condensation 
of M and so of a, the sum of a finite number of arcs. This is im- 
possible. 

Suppose now that P is a point of T. There exist a domain D con- 
taining P, and a sequence of mutually exclusive continua K, M,, 
M2,--+ converging to K, such that (1) K contains P; (2) every 
continuum of the sequence contains a point of D and a point of 
D—D; (3) each M; is a component of M-D. Since it contains no 
point where M is connected im kleinem, K-D is a subset of T. If 
every point of K-D is a limit point of T—K-D, then if D’ be a 
domain intersecting K, D’ a subset of D, some component of K-D’ 
will be nondegenerate and a continuum of condensation of T. Hence 
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some point P’ of K-D is not a limit point of T—K-D. Let D’ be a 
domain containing P’, such that D’ is a subset of D and contains no 
point of T—K-D. Let D’’ be a domain containing P’ such that D’’ 
is a subset of D’. Let D’’’ be a domain containing P’ such that D’”’ 
is a subset of D’’. Let K’ be the component of K- D’”’ containing P’. 
K’ is a nondegenerate subcontinuum of T and a subset of the limiting 
set of the sequence M,-D’’, M2-D’’, - - - . By parts (3) and (4) of the 
conditions on the W,’s, there exists an integer k such that no region 
of W,, n2k, intersects D’’ and S—D’. aj,...:, lies in R;,_,+T, so 
every arc a@;,...;,, >k, which intersects D’’ and S—D’ lies in T. 
Hence every arc a;,...:,,>k, which intersects D’’ lies in D’ or in T; 
both end points of such an arc lie in T, by its construction, so that 
either the whole arc lies in T or its end points lie in T-D’ and so in K; 
in the latter case the end points lie in the same component of T and so 
the arc lies in T. Therefore &-D”’ is a subset of a, +T. 

It follows that M,-D’’, M2-D’’,--- are all subsets of a.+T. 
Therefore K’ is a continuum of condensation of a,+T. K’-(T—K’) 
and K’-(a,—a,-K’) are closed and totally disconnected. But their 
sum is the continuum K’. This involves a contradiction. 


THEOREM 2. In a connected space satisfying Axioms 0—2, every 
closed and compact point set T is a subset of a compact continuous 
curve. 


Proor. By Axiom 2 regions may be considered as connected do- 
mains. Construct the W,’s and the P;,...;,’s exactly as in the proof of 
Theorem 1. Define the a;,...;,’s as follows: a;, is an arc from P;, to 
P;,; ai,...;, is an arc from P;,...;,_, to Pi,...:, in R:,_,. Define a, and 
a as before on this basis. It will be proved that & is a compact con- 
tinuous curve containing T. 

By the argument used in the proof of Theorem 1 it may be shown 
that & is a compact continuum containing T. It remains to show that 
& is connected im kleinem at every point. Let P be any point of &, 
and R a region containing P. There exists a positive integer k such 
that if R, and R, are any two intersecting regions of W:, one con- 
taining P, then R contains R,+ Ro. For each set of indices 41, iz, - + + , t% 
let L;,...:, be the sum of all a;,...:,’s, 2 >k, whose first k indices are 
the members of that set. The set of L;,...;,’s is finite. If a;, the sum 
of a finite number of arcs, contains P, it is connected im kleinem 
there. Let R’ be a region containing P such that (1) if P’ is a point 
of a,-R’, there is a connected subset of a,-R containing P and P’; 
(2) if R’ contains a point of L;,...:,, Li,...;, contains P. Let Q be any 
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point of R’-a. If Q is a point of az, there is a connected subset of 
R-& containing P and Q. Suppose it does not belong to a;. Then it 
must belong to some L;j,...;,. Then that L;,...;, contains P and is a 
subset of R;,. Since R;, contains P it is a subset of R. Hence L;,...:, 
is a subset of R-& which is plainly connected and contains P and Q. 
The theorem is therefore proved. 

Theorem 2 does not remain true if “locally compact” replaces “com- 
pact.” For let space be the sum of the intervals in the plane from 
(0, 0) to (1, 0) and from (1/n, 0) to (1/n, 1), (n>0), and let T be 
the set of points (1/m, 1). Here space is a locally non-compact con- 
tinuous curve which is an irreducible continuum about T. Further- 
more, there is a non-cut point of space not belonging to T. 


THEOREM 3. If space satisfies Axioms 0—1, and M is an irreducible 
continuous curve about a compact and closed subset T of M, M is a 
compact irreducible continuum about T. 


Proor. By Theorem 2, M contains a compact continuous curve U 
containing T. Since it is identical with U, M is compact. 

Suppose that there exists a proper subcontinuum V of M contain- 
ing T. Let P be a point of M—YV, and let C be the component of 
M-—P containing V. The set C is a domain with respect to M and 
hence considered as space satisfies Axioms 0—2. Hence, by Theorem 
2, C contains a compact continuous curve U’ containing T. This is a 
contradiction. 


THEOREM 4. If space satisfies Axioms 0—1, and M is a locally com- 
pact continuous curve which is an irreducible continuum about a closed 
subset T of M, every continuum of condensation of M is a continuum of 
condensation of T. 


Proor. The following lemma must first be demonstrated: 


Lemma. Under the conditions of Theorem 4, every continuum of con- 
densation of M is a subset of T. 


PROOF OF LEMMA. Regard M as space. Then Axiom 2 holds. Sup- 
pose that M has a continuum of condensation N which does not lie 
wholly in T. Since M is locally compact, N contains a nondegenerate 
compact continuum N’ which lies in M—T. N’ contains a subcon- 
tinuum N”’ which is an irreducible continuum between two points 
A and B. Every component of M—N”’ intersects T since its comple- 
ment is a continuum. Since M is locally compact, N’”’ is a subset of a 
domain D such that D is a compact subset of M—T. The set D—D 
is the sum of its intersections with the components of M—N’’, and 
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each component intersects it since the component has a limit point 
in N”’ and in T. Since no closed and compact point set is the sum of 
infinitely many mutually exclusive open subsets of itself, “—N’’ has 
only a finite number of components. As every point of N”’ is a cut 
point of M," every non-cut point of N’’ is the boundary of some 
component of M—N’’, so the set of all non-cut points of N’”’ is finite. 
There exists a component K of M—N”’ such that K-N’”’ is infinite. 
There then exist three points of K- N’’ which lie on the segment AB 
of N’’, such that no one of them is the entire boundary of any com- 
ponent of M—WN’’. Let P be that one of them which lies between the 
other two on the segment AB of N’’.“ Then K+N”’—P is plainly 
connected. Since N’’—P contains a limit point of every component 
of M—N”’, M—P is connected, which leads to a contradiction. 
Suppose now that Theorem 4 is not true. Then, by the Lemma, 
T contains a continuum WN which is a continuum of condensation of 
M but not of T. Let P be a point of N not belonging to T— N. Let Q 
be a point of N—P. Let C be any subcontinuum of M which contains 
T—N+0. Since it contains T, the continuum C+WN is M. Hence C 
contains M—WN, and therefore N, so that C is M and M is an irre- 
ducible continuum about T—N+Q. As N contains a point P not in 
T—N+0Q, this contradicts the Lemma, and the theorem is proved. 


THEOREM 5. In a connected space satisfying Axioms 0—2, every com- 
pact and closed point set T with no continuum of condensation is a subset 
of a compact continuous curve which has no continuum of condensation. 


Proor. By Theorem 1 there exists a compact hereditary con- 
tinuous curve K containing T. The set K contains a continuum M 
which is an irreducible continuum about T. Since M is a continuous 
curve, by Theorem 4 M has no continuum of condensation. 

In conclusion I wish to express my deepest thanks to Professor 
R. L. Moore for invaluable guidance in the preparation of this paper. 
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NEW SYSTEMS OF HYPERGEODESICS DEFINED 
ON A SURFACE 


P. O. BELL 


Introduction. Let a non-ruled surface S be referred to its asymptotic 
net as parametric. As a point P, moves along a curve C, of S, the 
tangents at P, to the u- and v-asymptotic curves of S describe two 
ruled surfaces Rx and Rj, respectively. Let S, and S, denote arbitrary 
transversal surfaces of the congruences of u- and v-tangents of S, re- 
spectively. The purpose of the present paper is to introduce and 
study systems of curves of S which will be called p- and o-tangeodesics. 


DEFINITION. A curve C, of S whose associated ruled surface Rx inter- 
sects the surface S, in an asymptotic curve of RX is a p-tangeodesic of S. 
Similarly, a curve C, of S whose associated ruled surface Ry, intersects 
S, in an asymptotic curve of Ri is a o-tangeodesic of S. 


The p- and o-tangeodesics of S at P, are found to be associated in 
remarkable manners with the edges of Green, the directrices of Wil- 
czynski, and the projective normal of Fubint. In fact, a new geometric 
characterization is obtained for each of these lines. 


1. Tangeodesics. If the parametric net on a non-ruled surface S is 
the asymptotic net, the homogeneous projective coordinates y(u, v) 
(¢=1, 2, 3, 4) of a general point P, of Sare solutions of a system of 
differential equations which may be assumed to be reduced to 
Wilczynski’s canonical form 


(1.1) Yuu + 2by, + fy= 0, Yoo + + gy = 0. 


The homogeneous coordinates of points p, ¢ on arbitrarily selected 
transversal surfaces S, and S, of the congruences of u- and v-tangents 
of S are given by the vector forms 


(1.2) o= ay, 


wherein 8, @ are arbitrary analytic functions of u, v. 
Let J denote the line joining p, o and let 1’ denote its reciprocal 
at P,. The line 1’ joins the points P, and z where z is given by 


in which 6 and a@ are the functions in (1.2). The line J, according to 
Green’s classification, is a line of the first kind and generates a con- 
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gruence I of the first kind as P, moves over S. The line /’ is a line of 
the second kind and generates a congruence I’ of the second kind as 
P, moves over S. : 

Let C, denote an integral curve of the curvilinear differential 
equation 


(1.4) dv — X(u, v)du = 0. 


Regarding u as independent variable we write v’=X(u, v) and 
v’’=),-+AX,, in which accents indicate differentiation with respect 
to u. 

The homogeneous coordinates of a general point of the ruled sur- 
face RX are represented by the vector form 


(1.5) J=wt wy, 


wherein u and w are independent variables and v varies in accordance 
with the relation v’ =X(u, 2). 

Let us put u=xu(t), w=w(t), so that § describes a curve on RX as t 
varies. The necessary and sufficient condition that this curve be an 
asymptotic curve of Rx is that the determinant equation 


(1.6) (5, Fu + Fw, /dt?) = 0 

be satisfied. If we transform equation (1.6) by making use of equa- 

tions (1.5), (1.4) and (1.1) we obtain, in view of the inequality - 

(Y, Yus Yor Yur) £0, the equation 

(1.7) dw/du= {2b?+(b,—2bw)o’ + by’ } 
As P, moves along C, the point p moves in the direction defined by 

(1.7) if and only if w=—B satisfies (1.7). To obtain, therefore, . the 


curvilinear differential equation for the p-tangeodesics we have merely 
to substitute —f8 for w in (1.7) and clear of fractions. The result is 


(1.8) bv’ 


The differential equation for the o-tangeodesics may be obtained 
by making the substitution 


( B 4 
1/7” u aba g 
in (1.8). The result, on simplifying, is 


2. Systems of hypergeodesics which have no cusp-axes. The 
curves defined on a surface S by a differential equation of the form 
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(2.1) = A + Bo’ + Co’? + 


in which the coefficients are functions of u, v and accents indicate 
differentiation with respect to the independent variable u, are called 
hypergeodesics.1 The envelope of the osculating planes at a point P, of 
the hypergeodesics (2.1) is a cone which ts ordinarily of the third class. 
When this cone is of the third class it has three distinct cusp-planes 
which intersect in a line called the cusp-axis of the cone, or the cusp- 
axis of the hypergeodesics at the point P,. The cusp-axis is the line 1’ 
for which a and Bf are given by 


(2.2) a=C/2, B=-—B/2. 
We are interested here in those cases in which the class of the cone 


is less than three and the cone has no cusp-axis. The local equation 
of the osculating plane at P, of the curve C, defined by (1.4) is 


(2.3) — x3) + (X’ — 2b + 2a’d*) x, = 0, 


when referred to the tetrahedron whose vertices have the general 
coordinates y, Yu, Yo. Yue. Assuming C, to be an integral curve of (2.1) 
we replace \’ by the right member of (2.1) and put A in place of v’. 
The result is 


(2.4) 2d(Ax2 — x3) + (A — 26+ BXY+ Cd? + [D + 2a’ x, = 0. 


The union curves of a congruence’ form a system of hypergeodesics, 
sometimes called an axial system, whose osculating planes at P, all 
pass through the line J’ of the congruence I’. Equation (2.1) repre- 
sents such a system if A =2b and D= —2a’. 

A system of hypergeodesics (2.1) for which 


(2.5) A=2%, 

will be called, for reasons which appear later, a u-polar system; and 
a system (2.1) for which 

(2.6) Ax¥2 

will be called a v-polar system. 


If system (2.1) is a u-polar system, the equation for the envelope 
of its osculating planes at P, may be readily found from (2.4) to be 


(2.7) (2x2 + Cx)? — 4(D + 20’)(Bay — 2x5) x4 = 0. 


Similarly, if (2.1) represents a v-polar system the equation for the 
envelope of its osculating planes at P, may be found to be 


1G. Fubini, Fond tt della g iria proiettivo-differenziale di una superficie, 
Atti Accad. Sci. Torino vol. 53 (1918) p. 1034. 
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(2.8) (2%3 — Bus)? — 4(A — 2b)(2x2 + xy = 0. 


Since the cones (2.7) and (2.8) are nondegenerate quadric cones, 
they have no cusp-axes at P,. Hence we have that neither a u-polar 
system nor a v-polar system of hypergeodesics has a cusp-axis at Py. 

There are two generators of the cone (2.7) which are such that the 
tangent planes of the cone along these generators pass through the 
u-tangent to Sat P,. One of these is the v-tangent to Sat P, and the 
other is the line J’ for which 


(2.9) a=C/2, p=-—B/2, 


wherein B and C are the functions appearing in (2.7). This line J’ will 
be called the u-edge of the u-polar system. 

The v-edge of a v-polar system is characterized similarly. 

Since equations (2.9) are of the same form as equations (2.2), we 
have immediately this theorem. 


THEOREM 2.1. If the coefficients B and C of the differential equation 
of a non-polar system of hypergeodesics are identical with the correspond- 
ing coefficients of the differential equation of a u-polar system of hyper- 
geodesics, the cusp-axis of the non-polar system at P, coincides with the 
u-edge of the u-polar system at Py. 


A similar theorem applies, of course, to a v-polar system of hyper- 
geodesics. 

The forms of the differential equations (1.8) and (1.9) show clearly 
that the p- and o-tangeodesics form u- and v-polar systems of hyper- 
geodesics. For the system (1.8) we have 


A=2b, B=28+5,/b, C = f+ B.)/b, 


ined D = (8, — 2a’b)/b. 


For the system (1.9) we have 
A = (2a'b — ax)/a’, B= — (a? + 2a/f +¢+ a,)/a’, 


= D= — 2a’. 


(2.11) 


The cone (2.7) is associated with the system (1.8) of p-tangeodesics if 
A, B, C, D are given by (2.10). Similarly, if A, B, C, D are defined 
by (2.11), the cone (2.8) is associated with the system (1.9) of o-tan- 
geodesics. 

The u-edge of the p-tangeodesics (1.8) is the line /{ passing through 
the points P, and 2, where 2 is given by 21 = yu» — in which 


(2.12) Br= —B—bu/2b, = (8? + 2b, + f + Bu)/2b. 


| 
| 
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The v-edge of the o-tangeodesics is the line /{ passing through P, 
and where is given by 22 in which 


(2.13) Be = (a? + +g+,)/20’, a= —a—a,/2a’. 


3. The edges of Green, the directrices of Wilczynski, and the 
projective normal. Let us apply the results of §§1 and 2 to obtain new 
characterizations of the edges of Green, the directrices of Wilczynski, 
and the projective normal of Fubini. The plane which is tangent to the 
cone (2.7) of the p-tangeodesics along the u-edge intersects the plane 
which is tangent to the cone (2.8) of the o-tangeodesics along the 
v-edge in a line I’ of the second kind which will be called the joint-edge 
of the systems of p- and a-tangeodesics of S at Py. This line passes 
through the points P, and Z where the general coordinates of Z are 
given by 2=yYu»—&yu—By», in which 


(3.1) =-—a-—a,/2d, B= — 6 —0,/2b. 


Since the functions a, 8 associated with the edges of Green are given 
by 


(3.2) a= —a,/4a’, B = — b,/4b, 
we have the following theorem. 


THEOREM 3.1. The second edge of Green at P, lies in the plane x 
determined by the joint-edge of the systems of p- and a-tangeodesics of S 
at P, and the reciprocal l’ of the line | joining p, o. The joint-edge 
coincides with the line l’ if and only if Il’ is the second edge of Green. 
Any two particular planes 7 and m2 of the plane x (corresponding to 
selections pi, 01 and p2, O2) intersect in the second edge of Green. 


Let o, denote the intersection of the tangent plane to S, at p with 
the v-tangent to S at P, and let p, denote the intersection of the 
tangent plane to S, at o with the u-tangent to S at P,. It may be 
easily verified that the general coordinates of p, and a. are given by 
Pa=Yu—Bay, Ta =Vv—Qay, Wherein a, are given by 


(3.3) Ba =o (g + ay + a’) /2a’, a= f+ Bu + B?)/26. 


The line J, joining pa, 4 was introduced by the author in a previous 
paper? and called the asymptotic associate of the line | joining p, o. 

The plane determined by the v-tangent of Sat P, and the u-edge 
of the p-tangeodesics at P, is the polar plane of the u-tangent of S at 
P,, with respect to the cone (2.7) of the p-tangeodesics. Similarly, the 


2 P.O. Bell, A study of curved surfaces by means of certain associated ruled surfaces, 
Trans. Amer. Math. Soc. vol. 46 (1939) p. 396. 
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plane determined by the u-tangent of Sat P, and the v-edge of the 
o-tangeodesics at P, is the polar plane of the v-tangent of S at P, 
with respect to the cone (2.8) of the o-tangeodesics. These two polar 
planes intersect in a line 1; which will be called the polar-axis of the 
p- and a-tangeodesics at P,. This line may be shown to pass through 
the points P, and zs where the general coordinates of zs are given by 
2 = in which 


(3.4) — a, + b,/b, B; = — BB. + as /a’. 


Since the functions a, 8 for the directrix l’ of Wilczynski are given 
by 


(3.5) a = 5,/2b, B = /2a’, 
equations (3.4) are such that we have, immediately, this theorem. 


THEOREM 3.2. The second directrix of Wilczynski lies in the plane 
p determined by the polar-axis of the p- and o-tangeodesics at P, and the 
reciprocal l{ , with respectto Sat P,, of the asymptotic associate of 1. Any 
two particular planes p; and pz of the plane p (corresponding to lines 
l, and 2) intersect in the second directrix of Wilczynski. 


Theorems 3.1 and 3.2 may be dualized by replacing the lines 
and planes of these theorems by their reciprocals with respect to S at 
P,. The dual of Theorem 3.1 is the following theorem. 


THEOREM 3.3. The first edge of Green contains the point P of inter- 
section of the reciprocal of the joint-edge of the systems of p- and a-tangeo- 
desics of Sand the line | joining p,o. These three lines coincide if and 
only if the line | is the first edge of Green. Any two particular points 
P, and Pz of the point P (corresponding to selections pi, 0; and p2, 02) 
determine the first edge of Green. 


The statement of the dual of Theorem 3.2 will be left to the care 
of the reader. 

Finally, since the projective-normal of Sat P, is the line for which the 
functions a, B are given by a= —(b,/2b+a,/2a’), B = —(a,/2a’+5b,/2b), 
and the first directrix of S at P, is the line / for which a=b,/2b, 
8B =a,/2a’, we have from equations (3.1) this theorem. 


THEOREM 3.4. If the line | joining p, o is the first directrix of 
Wilczynski, the joint-edge of the systems of p and a-tangeodesics of Sat P, 
is the projective normal of Fubini. 
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ZEROS AND POLES OF FUNCTIONS DEFINED BY 
TAYLOR SERIES 


MICHAEL GOLOMB 


1. Introduction. With the objective of providing a straightforward 
numerical method for the determination of poles and zeros of func- 
tions defined by Taylor series this note reexamines Hadamard’s solu- 
tion of this problem, which is found in his classical thesis.! The best 
known part of Hadamard’s solution is the criterion which enables 
one to determine the meromorphic character of the expanded func- 
tion and the total number of poles on the circle of convergence. But 
this solution also includes a method of determining these poles as 
functions of the Taylor coefficients, and Hadamard himself intimated 
that his results should prove useful in the numerical evaluation of 
poles and zeros. However, it seems that, as a device in numerical 
analysis, his method has attracted much less attention than it de- 
serves. This may be due to the fact that Hadamard’s criterion for the 
number of poles employs limits superior, which are impractical for 
numerical work. 

In this paper no use is made of limits superior, and the number of 
poles on the circle of convergence is ascertained by the process of eval- 
uating their affixes. Besides determining the polynomial whose zeros 
are all the poles of the expanded function on the circle of convergence 
with their proper multiplicities, the paper also determines the poly- 
nomial whose zeros are the different poles of highest order only. 
These results are based on an identity and an inequality for persym- 
metric determinants involving successive Taylor coefficients of ra- 
tional and meromorphic functions, which seem to be new, and may 
also prove useful in other applications. 


2. A formula for persymmetric determinants. We first are going 
to establish an identity for persymmetric determinants of the form 


Cnt1 Cn+2 Cnim 
Cnt+2 °° * Cntm+i 
(m) 
(1) d, = n= -—1,0,1,---, 
Cntm Cnt+mt1** * Cn42m—-1 


Received by the editors August 7, 1942. 
1 J. Hadamard, Essai sur l'étude des fonctions données par leur développement de 
Taylor, J. Math. Pures Appl. (4) vol. 8 (1892) pp. 101-186. 
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where the 2m—1 numbers ¢ni1, Cni2, Cnt2m—1 are Successive 

efficients in the Taylor series expansion of a rational function. 
Suppose, at first, the rational function has only simple poles and 

is of the form go(z) = 220. We wish to 


evaluate d? =d® [go]. Since 2-162, (n=0, 1,---), we 
have 
—(n+2) —(n+3) —(n+p+1) 
—(n+3) —(n+4) —(n+p+2) 
dn 
—(n+-ptl) —(n+-p+2) —(n+2p) 


where the sum is extended over all the combinations (with repeti- 
tions) h1, ke, - - - , kp of the numbers 1, 2, - - - , p. Since the combina- 
tions with repeated elements lead to vanishing determinants we may 
also write 


2p—2 2p-3 p—1 
2p-3 2p—4 p—2 
dq, = 
(2122 cae 
p—1 p—2 0 
Zk Zk, 


The sum of determinants in the last formula is known to be equal to 


the square of the difference-product of the numbers %, 2, - + - , 2p; 
hence 
(») —(n+2p) 
A= II — k, k’ =1,2,---,p. 
Now suppose the numbers Cn41, Cny2, * » Cn42p—1 are SUC- 


cessive Taylor coefficients of the more general rational function 


D 


g(z) = 
n=0 
3 =— ——]}, 
¥ O, 


which has, at most, p=fi+f2.+ --- +, poles (counted according 
to their multiplicities). We are going to evaluate d? =d” [g] as the 
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limit of determinants d® formed for rational functions with only 
simple poles. 

With the numbers 2;,1, , 2%,», (R=1, 2,-- +, g) which 
are assumed to be different from each other and from 0 but otherwise 
arbitrary, we define the polynomial 


(4) we(2) = Se + — Ze) — 24) 


and consider, instead of the function g(z), the function 


(5) gilz) = > = — > 


koi (2 — 24,1)(% — 22,2) (3 — 2k, 


gi(z) has only simple poles. Its partial fraction expansion is 


thi) wi 


k,l 2— 


=1,2,---,9, 


where 


tit = 


Applying the first result (see formula (2)) to the function g;(z), we 
find d” [g:]=A’[x.:%,72%%,."*, where A’ is the square of the differ- 
ence-product of the numbers 2;,;. But (2x, 
where Ay = (—1) Hence 


—(n+2p) 


A” = (— II (Zx,1 
k<k’51, 


1,2,---, pas’ = 1,2,---, pe. 


(6) 


We now assume that the numbers z;,; depend on a variable 6, and 
that lims.o (J=1, 2,---, pe; R=1, 2,---, g). Instead 
of g:(z) and c,, we now have g(z, 5) and c,,(6) respectively. Comparing 
(5) and (3), we see that g(z, 5) converges to g(z), c,(5) converges 
to Ca, as 6&0. Hence d” [g(5)] converges to d” [g], as 50. More- 
over, by (4), 7z(2:,1) converges to ¢;, as 5-0. Using all these limits, 
we obtain from (6) 

Pi Pq .—(n+2p) 


A= (- Il Zur)? PRR’, k, 1, 2; 


k<k’ 


| 
| 
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3. The equation for all the poles on the circle of convergence. In 
the following, the numbers a, will represent the Taylor coefficients 
of any analytic function that has no singularities other than poles on 
its circle of convergence about 0. And besides such determinants as 
defined in (1), we shall consider determinants d& (i=1, 2, - - -, m), 
defined as 


* * Ontitm—2 Antm—1 Ontitm* * * 


THEOREM 1. Suppose f(z) =) =g(z)+fi(z), where 


— (3 — 2) Z2— 2 


ln|=r>0, kk’ =1,2,---,9, 
and f,(z) is regular in |z| <R=rr, r>1; suppose 


a(z) = (2 — 2) — (2 — 
Then, for i=1, 2,---, p, 
(9) vit de: =O(r'), asn—> 


Proor. The function ¢(z) =)_,a,2” = r(z)f(z) has the coefficients 


(10) = Ay_p + + + + 
If, in (10), we put v successively equal to n+p, n+pt+l1,---, 
n+2p—1, we have p equations for the unknowns 71, Y2,° °°, Yo 


whose solution is, provided d” [ f|#0, 


(p) , (p) , 


(11) vit dni /dn = /da 4=1,2,---,?, 
where e% denotes the determinant obtained from d% when az, 
tively. 


The determinants e% are easily estimated. Since ¢(z) is regular 


in | z| <R, and f(z) is regular in | z| <r, there is some number ¢>1 
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such that a, =O(o-*R-"), dn as n— ; hence 


(12) af = = as m—> ©, 

A lower bound for the determinants d” [f] is derived from iden- 
tity (7). If fr(z) =D then and [f] 
is the sum of d”[g] and several other determinants, each of which 
has at least one column of b’s and otherwise columns of c’s. Hence, 
as in (12), 


(13) [f] = [g] +O asn— 


But since, by (7), for n=0, 1, 2,---, |d®[g]| =Mr-*, where M 
is a positive constant, we deduce from (13) that there is another con- 
stant M, such that, for sufficiently large n, 


(14) > war”. 


In particular, d” [f]0 when 1 is sufficiently large. 

Inequalities (12) and (14), together with equation (11), prove the 
theorem. 

Let it be noted that, since y,=(—1)?zj'z--- 2%, we have 
r?=|-¥,|, or by (9), 7?=lima..|d™,[f]/d® [f]|. This relation implies 
r? =limn 

It is not necessary that all the poles x should lie on the circle 
|z| =r. Indeed, we may state the following: 


CoroLtary. Estimate (9) still holds true if 21 
(b=1,2,-+ +59), and 


The proof of this corollary is an obvious variation of the proof 
given above. 

If f(z) is a rational function, say f(z) =y(z)/m(z), where (z) is a 
polynomial whose degree we define to be s=>p—2, then $(z) =>_,a,2” 
= 2(z)f(z) =¥(z); hence a,=0 for y>s, and consequently e? =0 for 
n>s—p. On the other hand, f(z) is the sum of a polynomial f(z) 
of degree s—p and a fraction g(z) such as in (3). Hence, for »>s—p, 
[f] =d [g]0, by (7). Thus, relation (9) holds, for n>s—p, with 
0 substituted for the second term. In particular, 


2 This ‘‘rather delicate limit relation” (see P. Dienes, The Taylor series, Oxford, 1931, 
p. 330) was first proved by Hadamard, op. cit. Other authors have tried to give simpler 
proofs for it, see, for example, A. Ostrowski, Uber einen Satz von Herrn Hadamard, 
Jber. Deutscher Math. Verein. vol. 35 (1926) pp. 179-182. It is an immediate conse- 
quence of identity (7). On the other hand, it is the only intricate point in the proof of 
Theorem 1. 
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The numbers y; having been found, the numbers a, are given by (10). 
Thus, the coefficients of the polynomials m(z) and y¥(z) are ex- 
pressed, by (15) and (10), as rational functions of the Taylor coeffi- 
cients do, @1, - - , Gpys Of f(z) 


4. An inequality for persymmetric determinants. In the following 
as in the foregoing we shall assume the function f(z) =) nd.2" to have 
no singularities other than poles on the circle of convergence |z| =r 
of the Taylor series. We shall be interested no longer in all the poles, 
but only in the poles of highest order on | | =r. We shall say that f(z) 
is of order m on | z| =r if f(z) has there at least one pole of order m, 
and no other singularities but poles of order less than or equal to m. 

We are going to establish an estimate for the determinants d® [f] 
(n=0, 1,---) where g is the number of poles of highest order of 
f(z) on |z| =r. Suppose that f(z) where g(z) 
= | =r >0, and f,(z) is regular in |z| <r and of 
order less than m on |2z| =r. The coefficient of 2" in the Taylor series 
expansion of —{;(z—2,)~” is 


k 


—1 
(m — 1) 
m—2 


The coefficient of z* in the Taylor series expansion of f;(z) is, for the 
same reason, O(n™~*r—-"). Hence we have the estimate 


qd m—2 
a,= +0(* ), asn— 


n+1 
k=1 


(16) 


(m — 
It implies the less exact estimate 
(17) a, = as n—> ©, 


Corresponding to the decomposition (16), the determinant d® [f] 
splits into the sum of a persymmetric determinant whose terms are 
(v=n+1, n+2, - - -, m+2q—1) and several other 
determinants, each of which has at least one column made of terms 
that are O(n™-*r-"), and otherwise columns made of terms that are 
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O(n™—7-"). The first determinant, as was shown in §2, is equal to 
A-fiks - - (2122 - where A is the square of the differ- 
ence-product of the numbers 2, 2, ---, 2,. The sum of the other 
determinants is O(n2“"—)—17—4"), Hence, using (16), we have the esti- 
mate 


(a) 
dy, [f] = Cy 


(2122 s,)* ra" 


18) 
Sq 


[(m — 1)!]*(z1ze - - - 

5. The equation for the poles of highest order. In §3 we have 
established the algebraic equation whose roots are all the poles of f(z) 
(counted according to their multiplicities) on || =r. We shall now 
establish the algebraic equation whose roots are the different poles 
of highest order of f(z) on |2| =r. 


THEOREM 2. Suppose that f(z) =) ndnz"=g(z) +fi(z), where 
= — (51/(@ — 21)™ + — 22)" + --- + — 
le|=r>0, 0, =1,2,---,9, 


Cy = (- 


and f,(z) is regular in | z| <r and of order less than mon |z| =r; suppose 
=(s—21)(s—m) - - - (s—2,) --- +7. Then, for 


(19a) dui [f] = O(1/n), asn— o, 
and 
(@) 
1 dn 
(19b)3 m = 1+ lim og | + mg 
n> q log nN 


ProoF. The function ¢(z) = 1(z)f(z), whose coefficients are 
(20) ay = + 3 +- 


is regular in | z| <r, and of order less than or equal to m—1 on |z| =, 
Hence, as in (17), the coefficients a, are O(v"-*r-’), as v-> ©. If, in 


* Hadamard, see op. cit., defined the order of any series }_a,2" and proved that, on 
its circle of convergence, the order is given by the formula m=1-+lim sup (log |an| 
+n log r)/log n. Formula (19b) represents, in accordance with the objective of this 
paper, the order as a regular limit, but it holds only for series which are meromorphic 
on their circle of convergence. 
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(20), we put v successively equal to n+q, n+q+1,---,+2q—1, 
we have q equations for the unknowns 1, Y2, Yq, Whose solution 
is, provided d® [f]0, 

where e® denotes the determinant that is obtained from d@? when 
Gn, * * » On¢q—1 are replaced by * » FESPeC- 
tively. Using estimate (17) for the a’s and a corresponding estimate 
for the a’s, we find readily 


( (m—1)-1 — 
Taking into account that, by assumption, the poles 2, 22, - - - , 2, 


are different from each other, we deduce from relation (18) that there 
are constants M,, such that, for sufficiently large 


(23) [f] = M, < | Bn | < M2. 


In particular, d® [f]0 when 1 is sufficiently large. 
Inequalities (22) and (23), together with equation (21), prove the 
theorem. 


6. Converses of Theorems 1 and 2. In problems where the poles of 
f(z) are to be determined from the given Taylor coefficients, it is, 
in general, not known, a priori, what and how many singularities f(z) 
has on the circle of convergence | z| =r of its Taylor series expansion. 
Even if f(z) is known to be meromorphic, Theorems 1 and 2 do not 
always suffice to establish the polynomial 2(z) whose zeros are all the 
poles, or the poles of highest order, of f(z) on | z| =r, as the numbers 
p or g may not be known. In such a case the procedure to follow is to 
investigate the behavior of the quotients d™[f]/d™[f], as n-~, 
successively for m=1, 2, - --. From the convergence properties of 
these sequences the nature and number of the singularities of f(z) on 
|z| =r can be deduced, as will be shown in the following converses 
of Theorems 1 and 2. It will always be assumed that f(z) => onda” 
has a positive radius of convergence. 


THEOREM 3. Suppose that, for a fixed p, there are p numbers 
Yu Y2, and a number >1 such that, fori=1,2,---,p, 


(24) vit [f] = Or’), asn— 


suppose that this is not the case for any p'’<p. Then f(z) is regular in 
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the circle |2| sr= |-y,| "> but for p poles (counted according to their 
multiplicities) on |z| =r, which are the zeros of the polynomials x(z) 
=2 


Proor. According to the definition of the determinants d?, d?, 
and since the quotients d%/d® exist, by assumption, for sufficiently 
large n, we have 

(p) (p) 
(25) dn — (1/dn” + + + Gntpdny) = 0. 

Let r be the radius of convergence of >.a.2"; then a,=O(r’—*), as 
n— ©, for any r’<r. If we choose r’ so that R=7r’>r, we obtain, 
by substituting (24) in (25), 


Ont p = On + + + + = O(R"), asn— 


Hence the function ¢(z) = 1(z)f(z) is regular in | 2| 
This implies that f(z) has no other singularities than, at most, p poles 
on the circle |z| =r, which are among the zeros of x(z). 

If f(z) had less than p poles on | z| =r, some relation like (24) would, 
by Theorem 1, hold for p’ <>), in contradiction with the hypothesis. 
Hence f(z) has exactly p poles on | z| =r, which are the zeros of 2(z). 
Since (—1)?y, is the product of the p zeros, r= lvel Up, 


THEOREM 4. Suppose f(z) has no singularities but poles on | z| =f; 


suppose that, for a fixed q, there are q numbers Y2, Yq Such that, 
fori=1,2,---,4q, 

(a) (@) 
(26) vi + lim [f]/dn [f] = 0; 


suppose that this is not the case for any q’<q. Then f(z) is regular 
in the circle |z| <r=|-y,|%*, and of order 


m=1+lim,.. (log |d@ | +g log r)/q log n 


on | s| =r. f(z) has q different poles of order m on | s| =r, which are 
the zeros of the polynomial x(z) 


Proor. Let r be the radius of convergence of }>,a.2", and let m 
be the order of f(z) on | z| =r. If f(z) had less than g poles on | z| =f, 
some relation like (26) would, by Theorem 2, hold true for g’<gq, in 
contradiction with the hypothesis. Hence f(z) has g’ 2g poles of order 
m on |z| =r. 

As in the proof of Theorem 3, we have, for sufficiently large n, 

(a) 
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In §4 (see (17)) it was shown that a, =O(n™—7—-"), as n—> ©, whereas 
by assumption, d9 /d® = —y;+0(1), as n— ©. Hence (27) implies 


(28) = In + Y19n+1 + + + = o(n™—'7-*), 


as 
Now suppose g’>g. Since is of degree g, $(2) =) 
= (z)f(z) is, like f(z), of order m, and has q’’=q’—q different poles 


Z1, Z2, - - - , 2g Of order m on |z| =r. Hence, as was shown in §4 (see 
(16)) a, has the form 

(29) — + 

k=1 
as n—o, and (k=1, 2,---,q’’). 

It is easily shown‘ that there is a positive number M such that, 

for n=0, 1, -- - , at least one of the g’’ numbers | 
v=0,1,---,q’’—1is greater than M. This fact, together with (29), 


implies that, to any given mo, there are numbers > such that 
| > (1/2) whereas, because of (28), may be found such 
that, for all | Thus the assumption g’ >g 
is proved to be wrong. 

Since we have proved that the number of poles of f(z) of order m 
on |z| =r is g, the other statements of the theorem follow immedi- 
ately from Theorem 2. 


Coroiiary. If has no singularities but poles on the 
circle of convergence |z| =r of > ndn2", and if Gn/On41 exists, 
then f(z) is of order m=1+lim,.., (log |an| +n log r)/log n on |z| =r, 
2 being the only pole of order m on | | =r5 

This is obviously Theorem 4 for g=1. 

The following theorem is the logical product of Theorems 3 and 4. 


THEOREM 5. Suppose that, for a fixed p, there are p numbers 


V1, °° Yp and a number t>1 such that, for 2,---, p, 
[f]/d? [f]=O(r-*), as suppose that there is no p'’<p 
such that the limits lim,.. d% [f|/d” [f] 2,---, p’) exist. 


Then f(z) is regular in the circle | 2| sr= ly>| Up but for p poles of 
the first order on | 2| =r, which are the zeros of the polynomial x(z) 


* See A. Ostrowski, Uber Singularitaten gewisser mit Liicken behafteten Potenzreihen, 
Jber. Deutschen Math. Verein. vol. 35 (1926) p. 269. 
* Cf. footnote 3. 
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Proor. As in the proof of Theorem 3 it is seen that f(z) has no other 
singularities than, at most, p poles (counted according to their multi- 
plicities) on the circle of convergence |z| =r of f(z) =) If, on 
| z| =r, f(z) had less than p poles, or if some of the poles were of 
higher than the first order, then f(z) would have g<> poles of high- 
est order on | z| =r. This would imply, by Theorem 2, the existence 
of the limits lim,... d® /d® (¢=1,2,---, q), in contradiction with 
the hypothesis of the theorem. f(z) has, therefore, exactly p poles of 
the first order on |z| =r. The other statements of the theorem follow 
immediately. 


7. Application to the evaluation of roots. The zeros of smallest 
absolute value of the function F(z) =)_,A .2” are the poles of the func- 
tion f(2) =)>.d.2"=1/F(z) on its circle of convergence. Hence the 
theory just developed contains a method of evaluating zeros of small- 
est absolute value of functions given by Taylor series. The procedure 
to follow is that outlined at the beginning of §6. It requires the evalua- 
tion of the determinants d% [f] (n=0, 1, - - - ) for several values of m. 
These determinants are defined, in (8), in terms of the coefficients a, 
of f(z). They also can be expressed® easily in terms of the coefficients 
A, of the given function F(z), with the determinant d [f] of order 
m in the elements @n, Gni1, * » replaced by a determinant 
of order m+n-+1 in the elements Ao, A1, - - - , Anyom—1- 

Since the order of these latter determinants increases with n, they 
are not suited for practical purposes. If numerical evaluation of the 
zeros of F(z) is required, it is advisable to compute first the coeffi- 
cients a, of the reciprocal function f(z), and then to work with the 
determinants [f] as given in (8). If f(2) =) is the negative 
reciprocal of F(z) =>>,A.2", and the coefficient Ao is made to be —1, 
then the coefficients a, are given by the simple recursion formulae: 


ad = 1, 

a, = Ay, 

a2 = Az + Ai, 

a3 = A3 + a;A2+ 


To illustrate the numerical efficiency of the method, the two conju- 
gate complex roots 2;, 22 of smallest absolute value of F(z) =z—e*=0 
were computed. The results are exhibited in the following table. The 


6 See J. Hadamard, loc. cit., p. 136. 
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second column of the table contains the Taylor coefficients a, of 
f(z) =1/(e*—z) multiplied by m! in order to avoid fractions; the third 
column contains the quotients d? [f]/d? [f], which represent suc- 
cessive approximations to —7y1=2:+%; the fourth column contains 
the quotients d®, [f]/d® [f], which represent successive approxima- 
tions to Y2=2:22. The final values in the table give 


21 + 22 = 0.6362630104, 2122 = 1.889406976 


with a relative error of 1-10—'*. As the table shows, the fifth approxi- 
mation, which is obtained with very little effort, already gives the 
values of 2:22 and 222 with a relative error of 1-10-. 


n dulf)/dn Lf] 

1 0 0.67 2 

2 -1 0.632 1.89 

3 —1 0.6368 1.891 

5 0.63616 1.8897 

5 19 0.6362624 1.88942 

6 —41 0 .6362628 1.88941 

7 —519 0 .63626291 1.8894073 

8 — 183 0 .63626306 1.8894072 

9 19 223 0 .63626299 1.88940700 
10 73 «451 0.636263011 1.889406978 
11 —847 067 0 .6362630099 1.889406977 
12 554 547 0 .6362630105 1.889406976 
13 32 488 0 .6362630104 1.889406976 
14 977 198 559 0 .6362630104 1.889406976 
15 1 325 135 969 
16 —116 987 762 287 
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ON EXTENSION OF WRONSKIAN MATRICES 
DAVID M. KRABILL 


1. Introduction. By an interval J we shall understand a finite in- 
terval of the type asx 3b. If u:(x), u2(x), - - - , ua(x) are real func- 
tions possessing finite derivatives of the first ¢ orders in an interval J 
and 0Ss St, we call the functional matrix 


uy U2 Un- 

ui 

ttn) = 

(s) (s) (s) 

uy 2 466 Un 
their Wronskian matrix of order s. The Wronskian -- - , un) 

is the determinant of the matrix M,_1(u1, - - - , Un). 
The principal result we obtain is that if m Ss <¢ and the Wronskian 
matrix of order s for m arbitrary functions u(x), ue(x), ---, un(x) 


of class! C“ in an interval J has constant rank 2, there exists 
a function uai:(x) of class C such that the extended matrix 
M,(u, - , Un41) has constant rank in J. We employ a theorem 
of Curtiss? which may be stated in the form: 


THEOREM C. If u(x), u2(x), - un(x) are functions of class C‘ 
in an interval J and their Wronskian matrix of order t has rank n 
throughout J, then the Wronskian W(u, - - - , tn) has at most isolated 
zeros. 


From the extension property of Wronskian matrices we obtain a 
sufficient condition, in terms of the rank of a certain functional ma- 
trix, that an arbitrary set of functions having suitable class properties 
be solutions of an ordinary homogeneous linear differential equation. 


2. Lemmas. We first prove two lemmas. 


LemMaA 1. If 5, 1, C2, ---, Cn are given constants with 6>0, there 
exists a function f(x) of class C‘™ in the interval —1 Sx 31 whitch satis- 
fies the conditions: (1) |f(x)| $6, —1<x 1; (2) f(—1) =f(1) =0, 
4=0, 1,---, (3) f(0) =0, f(0) i=1, 2,---, 


Presented to the Society, September 10, 1942; received by the editors August 25, 
1942, 

1 Each function has continuous derivatives of the first t orders at every point of J. 

2 D.R. Curtiss, The vanishing of the Wronskian and the problem of linear dependence, 
Math. Ann. vol. 65 (1908) Theorem 4. 
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Proor. Let p(x) be the polynomial 
+ (c2/2!)x2 + --- + (€,/n!) x". 


Then p(0)=0, p‘(0) =c; and for some with 0<8<1, | p(x)| <4, 
—B sx <8. Take a such that Let 


= (— 8), = — (x — a)™*1/(x — 
and let 


0, 1, 0S xa, 
0, Bs x. 
The g’s are of class C‘ in their respective intervals of definition and 
gi? (0) =g$(0) for i=0, 1, - - - , m. Then the function 
a) = { 
p(x) g2(x), 0s 27851, 


is of class C‘ in the interval —1<x 1 and satisfies the prescribed 
conditions. 


LEMMA 2. Given an interval J and constants a; and b;,i=0,1,---,n 
with aobo>0, there exists a function f(x) which satisfies the conditions: 
(1) f(x) as nonzero and of class C™ in J; (2) f(a) =ai, f(b) =);, 
4=0,1,---,m. 

Proor. Let 6=1/3 min (|ao|, |bo|, b—a). Take fi(x), k=1, 2, of 
class in the interval —1<x such that: | fe(x)| <6, 
=ff(1) =f. (0) =0, 4=0, f?(0) =a;, fP (0) =5;, 
#=1,2,---,m. Let 

u(x) =fi((x—a)/s) +a, aSxSati, 
o(x) = fe((x — b)/6) + bo, 


Then u(a) =u(a+5) | —u(a)| <6, u(a) 
u(a+6)=0, i=1, 2,---, and =0(b—5) =bo; | v(x) 
<6, sx Sb; v(b) v(b—5) =0, 1=1, 2, - - - , m. Moreover, 
both u(x) and v(x) are nonzero in their respective mutually exclusive 
intervals of definition by our choice of 6. Let w(x) =(ao—bdo)e®+bo, 
a+6sxsb—6, where Then w(x) is 
nonzero throughout its interval of definition and 


w(a + 5) = do, w(b — 5) = do, w(a + 6) = w(b — 6) = 0,7 
4=1,2,---,m. 
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Therefore the function 


w(x), 5-4, 


u(x), asxsa+té, 
v(x), 255, 


satisfies the conditions of the lemma. 


3. Extension of Wronskian matrices. Let u(x) be a function of 
class C, #21, in an interval J with M,(u) of rank 1 at every point 
of J. If v(x) of class C exists such that M,(u, v) has rank 2 through- 
out J, the Wronskian W(u, v) is nonzeroin J. Thus in this case there 
exists a function K(x) of class C“~ and nonzero in J such that v(x) 
is a solution of the differential equation 


(1) u(x)y’ — u’(x)y = K(x). 


This leads us to ask: does (1) have a solution of class C in J for 
arbitrary K(x) of class C“-” which is nonzero in J? We give a 
counter-example. 

Example. Let J be the interval 0SxS2 and take u(x) =1-—x, 
K(x) =1 1—x| 1/2. Then the differential equation (1) becomes 


(2) +y=14|1—- 217, 


for which the general solution in the interval 0<x <1 is 
0 


where c is constant. Thus 
(x) = (1/u(x)) [K(x) + y(x)] = 3 — (1 x)? 


and limz.1-» y’(x) does not exist, so that the differential equation (2) 
has no solution of class C’ defined in the interval 0<x <2. 

We now consider the special case of extending a Wronskian matrix 
of columns and +1 rows which has rank m throughout an inter- 
val J. 


THEOREM 1. If u(x), ue(x), ---, Un(x) are functions of class C‘ 
(t2n) in an interval J and their Wronskian matrix of order n has rank n 
at every point of J, there exists a function Un+1(x) of class C such that 
M,(u1, - has rank n+1 throughout J. 


Proor. Since M,(u, - - - , has rank throughout J, it follows 


7 
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from Theorem C that W(u, - - - , u,) has at most a finite number of 
zeros in J. Denote by 

(3) f(x), 0, 1, 
the cofactor of y“” in the determinant W(u, - - - , us, y) in which y 


is unknown. If we prove the existence of a function K(x) which is 
nonzero and of class C‘-™ in J for which the differential equation 


(4) falx)y™ + + --- + filx)y’ + folx)y = K(x) 


has a solution defined in J, we shall have proved our theorem since 
the coefficients in (4) are of class C‘-™. If f,(x) does not vanish in J, 
standard existence theorems apply for arbitrary K(x). 

Let f,(x) vanish in J. Since f,(x)=W(m, ---, un), its zeros are 
finite in number. Assume that the zeros are at the points ¢1, C2, - - - , Gm 
with 4:<¢2< - - - <¢m. If the c’s are not all interior points of J, let 


t 
—a), «<a, 
imo J! 
= u,(x), aszsb, 
i 

j=0 J: 
Then W(Ui, - - - , Ux) is identical with W(m, - - - ,u,) in J, and isa 
polynomial for x not in J. Therefore W(Ui, ---, Un) has isolated 
zeros and for some a* <a and b* >), the c’s are its only zeros in the 
interval a* <x <b*. Consequently we assume without loss of general- 
ity that and ¢n <b. 

Since M,(u:,---, un) has rank m throughout J, for each i, 
4=1,2,---,m, at least one function in (3) does not vanish at c;. De- 
note by fi,(x) a function from (3) such that f;,(c;) #0,7=1, 2, - - -,m. 
Define 


qi(x) = + (1/k:!)(x i= 1,2,---,m, 


where the ambiguous sign is so chosen that each Wronskian_ 
W(u1, -- +, Un, Qi), which has the value +f;:,(c:) at has the same 
sign at c;. Then, for some with 
<Gn te<b, 


= W(m,---, un, -e Sx Se +ei=1,2,---,m, 
and q;(x) is a solution of the differential equation 
W(u, Ba, y) = Q(x), = 1, 
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Denote the nterval 
(5) aiteSxSa—e, R=1,2,---,m+1, 


where cote=a and Cmii:—e=b, by Jz. Let Pi(x) be any function 
(Lemma 2) which is nonzero and of class C‘‘-” in J, and satisfies 
the conditions 


for 7=0,1, ---,t—mn, where 


(6) 


(co + € — 0) = (cr — + 0), 
Qnit(Cms1 — € +0) = Qu (cm + € — 0). 


Then each function 


Q(x), 


where Cn4i+¢€=5, is nonzero and of class C‘-” in its interval of 
definition by the second set of conditions in (6). Thus the function 
K(x) defined in J by 


(7) K(x) =Ki(x), k=1,2,---,m+1, 


is nonzero and of class C‘-™ in J by the first set of conditions in (6). 
Since f,(x) #0 in Ji, the differential equation W(m,---, un, y) 
= P;(x) has a solution p;(x) which satisfies the initial conditions 


It follows from the second set of conditions in (6) that (8) also holds 
for j=n,n+1,---,#. The function 


qi(x), 


yi(x) 


is therefore a solution of the differential equation W(m, - - - , un, y) 
= K,(x). 

In J; the differential equation 
(9) W Un, y) P2(x) 


has a solution p2(x) with (c;+e+0) 
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and also a solution r(x) with r?(c.—e—0) =g!(co—e+0), j=0, 
1, - - -, ¢. Now the difference of any two solutions of (9) is a solu- 
tion of the corresponding homogeneous equation for which the u’s 
are linearly independent solutions. Thus, for some set of constants 
po(x) = r(x) + +--- t+ Atel 

Then the function 

p2(x), 

= | 
+ ayus(x) +--+ + Cc -eR Serte, 


is of class C in its interval of definition with 


and is a solution of the differential equation W(1, - - -, un, y) =Ke(x). 
We continue in the above manner, obtaining y:(x), ¢.iteSx Sey 
+e (k=2, 3, - - -,m+1) of class C™ in its interval of definition with 


G 
+ € + 0) 0), J = 0, t, 


which is a solution of the differential equation W(u.---, un, y) 
= K,(x). Then the function u,4:(x) defined in J by 


is of class C‘ in J and is a solution of (4) with K(x) defined by (7). 
In the following theorem we consider the general case of extending 
a Wronskian matrix. 


THEOREM 2. If u(x), u2(x), ---, Un(x) are functions of class C 
(t=n) in an interval J and their Wronskian matrix of order s (nSs St) 
has rank n at every point of J, there exists a function un4:(x) of class C\” 


such that M,(u1, , has rank n+1 throughout J. 

Proor. The case s=n is treated in Theorem 1. Assume now that 
M,(u1,---, Un) does not have rank nm throughout J. Since 
M,(u, - - - , Un) has rank n at every point, it follows from Theorem C 
that W(u, - - - , un) has isolated zeros. Define f,(x), r=0,1,---, m, 
as in (3). Since the f’s are the n-rowed minor determinants of 
M,(u1, -- +, Un) they have at least one zero in common, but only a 
finite number for f,(x)=W(m, ---, un). Assume that the common 
zeros of the f’s are at the points C2, - , Cm With 


There is no loss of generality to assume that ¢;>a and ¢n<b. 
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For each i, i=1, 2,--+-, m, some n-rowed determinant of 
M,(u, - - - , Un), which we shall denote by A;, does not vanish at c;. 
If u(x) is a function of class C in J and row r of M,(ui, - - - , un) is 
not a row of A;, denote by A;,, the determinant of M,(u, - - - , Us, “) 
which consists of row r and the rows represented in A;. 

Let row 1; be the first row of M,(m, ---, us) which is not a row 
of A;. Define 


gi(x) = (1/(75 — 1)!)(e — 


Then at c; the determinant A;,,, of M,(m, - - - , Us, gi) has the value 
hence for some 5>0 with 
< 


(10) Air; Sx 4=1,2,---,m. 


Since M,(u, ---, tn, gi) has rank n+1 throughout the interval 
Sc;+6 by (10), W(u1, - - - , un, Qi) has isolated zeros in this 
interval. Thus, for some e>0 with eS, 


(11) =W(u1,---, ua, gs) #0 at te, 1,2,---,m. 


We shall assume that Qj4:(cis1:—€), 4=1, 2, - - - , m—1, is positive or 
negative according as Q;(c:+e) is positive or negative, since g:+:(x) 
could be replaced by —gqi4:(x) and the expressions corresponding to 
(10) and (11) would hold. 

Define the interval J; as in (5). Since fo(x), fi(x), - - -,fn(x) have 


no common zero in J;, M,(m, ---, un) has rank m at every point 
of J;. Thus, by the method employed in the proof of Theorem 1, we 
can define a function P(x), k=1, 2, ---,m-+41, which is nonzero 


and of class C‘-™ in J;, which satisfies the conditions 


+e+0) = On +e-0), 


12 
( ) PE (ce 0) (ce 0) 
for j7=0,1,---,t—m, where 


(co +e 0) = Qi (1 +0), 
— € +0) = On. (cm + — 0), 
and for which the differential equation W(m,---, un, y)=P:(x), 
k=1, 2,---,m-+41, has a solution of class C“ defined in J;,. 
In J; the differential equation 


(13) Un, ¥) = Pi(x) 


= 
— 
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has a solution p:(x) with p? (c.—e—0) =g?(c1—e+0), 7=0, 1, - - -, 
in view of the second set of conditions in (12). Then the function 


pi(x), a x & 


is of class C, and M,(u, - - - , ua, yi) has rank +1 at every point 
of the interval a Sx Sc,+€ since p:(x) is a solution of (13) and the de- 
terminant A;,,, does not vanish in the interval «.—eSxSa+e by 
(10). 

In J; the differential equation 


(14) W(ui,-- +, Un, ¥) = P2(x) 

has a solution p2(x) with p? (c:+¢€+0) 7=0,1,---,4, 
and also a solution r(x) with r‘(c.—e—0) =g)(c.—e+0), j=0, 
1,---, Since u(x), u(x), ---, ua(x) are linearly independent 
solutions of the homogeneous equation corresponding to (14), for 
some set of constants 41, dz, - - , Gn; 


= r(x) + + anun(x), 
Then the function 
p2(x), 
g2(x) + ayui(x) +--- + anun(x), 


is of class C“ in its interval of definition with 
(i) 
yo (i: te+0) = 91 (cx te —O), j =0,1,---,4, 


and M,(u,---, y2) has rank throughout the interval 
a+eSx Se+e, since p2(x) is a solution of (14) and the determi- 
nant A»,,, does not vanish in the interval c.—¢Sx Sc2+e by (10). 

We continue in the above manner, obtaining y:(x), cxit+eSx 
Scite (R=2, 3,---, m+1, where Cnii:te=b) of class C™ in its 
interval of definition with 


yx) = { 


j 
ye (Cos 0) = +e-— 0), j= 0,1,---,é, 


and with each matrix M,(m, ---, Un, yx) of rank n+1 throughout 
the interval Sx Sc. +e. Then the function u,4;(x) defined in J 
by 


is of class C“ in J and the Wronskian matrix M,(u, - - - , Un41) has 
rank +1 throughout J. 
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4. Application to the theory of differential equations. The extension 
property of Wronskian matrices leads us to the following sufficient 
condition that a set of m given functions be solutions of an ordinary 
homogeneous linear differential equation. 


THEOREM 3. If u(x), ue(x), -- +, are functions of class C 
(t2n) in an interval J and their Wronskian matrix of order s (s <t) has 
rank n at every point of J, then the u’s are linearly independent solutions 
of a homogeneous linear differential equation of order s+-1 of the type 


(15) yD + + --- + filx)y + folx)y = 0 
tn which the f(x) are functions of class C‘-*-» in J. 


Proor. Let m=s—n+1. The case m=0 is well known and m<0 
is impossible. Assume now that m>0. Then m<s<t and, by m 
successive applications of Theorem 2, there exist m functions, 


Unsi(X), Unyo(x),-- Of class C® in J such that the 
Wronskian matrices 

have the respective ranks n+1, +2, - - - ,m-+mat every point of J. 
Since n+m=s-+1, the last matrix in (16) is the Wronskian matrix 
of order s for s+1 functions of class C (¢>s) with W(u, - - - , %s4:) 
~0 throughout J. Therefore u(x), ue(x), - - - , constitute a 


fundamental system of solutions of a homogeneous equation of type 
(15) with the f;(x) of class C“-*-» in J. Hence the m given functions 
have the asserted property. 


U.S.N.R. MipsHIPMEN’s SCHOOL 
New York City 


ON HARMONIC AND ANALYTIC FUNCTIONS 
FRANTISEK WOLF 


If we study the behavior of a harmonic function on the boundary 
of the unit circle along an arc a <6 <8, it is sometimes of advantage, 
if the function behaves in the simplest possible way outside this arc. 
This problem of isolating the singular arc can easily be solved for a 
harmonic function which is bounded in the unit circle. For such a 
function can be expressed by means of a Poisson integral 


i— 
u(r, 0) = — u(1, 
_, 1 — 2r cos (@—#) + 7? 
and then 
o(r, = — u(1, 3)dd 


is known to behave in the same way as u(r, 0) in the neighborhood of 
the arc (a, 8)—in fact the difference of the two functions tends uni- 
formly to zero inside the arc—and v(r, @) can be extended so as to 
make it harmonic and equal to zero on the rest of the circumference. 
It is equally easy to solve the problem for a harmonic function 
u(r, @) which is O(1/(1—r)*) near the circumference and is, therefore, 
the (n+2)nd derivative of a harmonic function, bounded in r $1. 
The purpose of this paper is to show that the problem can be solved 
for any function harmonic in r<1. The result can be generalized to 
any domain which can be represented conformally on the unit circle. 


THEOREM. If u(r, 0) is a function, harmonic in the unit circle, then, 
given the arc (r=1, a<@<8), there is a function v(r, 0) harmonic in 
r<1, such that u(r, 0)—v(r, 0) can be extended across the arc (a, B) so 
as to make it harmonic and zero on the arc; and v(r, 0) is harmonic and 
zero along the rest of the circumference. 


ProorF. (i) If 


u(r, 0) = >. cos nO + b, sin n6), 


1 
we can find a nonincreasing sequence €,—0, such that 


(1) | an|, | S ((1/2)e%™ — 2)/n?. 


Received by the editors October 5, 1942. 
602 


| 
| | 


ON HARMONIC AND ANALYTIC FUNCTIONS 603 


We have indeed 


dn 1 a cos 
2rJo sin 
If we put r=e~*, we find that whatever e>0 we select, |a*|, | >| 
< Uet* for all n. Hence 


log | a,| 


log | 5, | 
lim sup ———— S 0, lim sup ———— S 0 
nN nN 


and, therefore, 
é = max [0, log (2| ax| + 4), log (2| | + 4)] 


k=n,n-1, 
will satisfy our requirements. 
(ii) There exists an entire function ¢(z) such that ¢(z) = O(e*!#!) for 
any and sufficiently large |z|, =¢(), =¢(—2), =0 
and 


(2) (| an| +] bal) /o(m) S 2/n?, 


for all m so large that 2¢, 1. We define m, as the least integer such 
that $1. Then 


This function satisfies our requirements. Evidently, it is sufficient 
to show that (2) is satisfied. 


Since 
2mn n2* oman 
we have 
2mn (€nm)?* 2man 


= (1/2)(e" +6") 1-2", 
and, for 2e, $1, this yields, by (1), 
| an | n?, | b| n? o(n). 
(iii) From (2) it follows that 


U(r, 6) = > a, cos + 5b, sin 
1 


| 

| 

| 
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is a harmonic function, continuous in the closed unit circle. Hence 
we can express it by means of a Poisson integral 
(1 — 
0 1 — 2r cos (8 — 0) + r? 


1 6 (1 — r*)dd 
« (0,27) -(a,8) 1 — 2r cos (8 — 6) +r? 


= V(r, 0) + W(r, 4). 


The harmonic function V(r, @) expressed by the first integral can 
be extended across the arc complementary to (a, 8), so that it be- 
comes harmonic and zero on the arc. For W(r, @) the same is true with 
respect to the arc (a, 8) itself. We see that the function V(r, @) bears 
to U(r, @) the same relation as the function v(r, 0), required by the 
theorem, should bear to u(r, @). 

(iv) Wigert’s theorem asserts that if ¢(z) is an entire function 
satisfying the first condition in (ii), then 


fle) = 


is a function having its only singular point at z=1. We get easily 


fei 


(2k)! dw?* \1 — ev 


In a proof of the above theorem, given by Bieberbach,' it is shown 
that this last series converges uniformly in a neighborhood of any 
point different from w=0. Therefore, we have 


le => (—)-- 

1 (2k)! dw** 1 (2k)! dw? 1 — 

= — fe"). 
For w=1i0, we get (1/2)(f(e*) +f(e-*)) = R[f(e”) | =0. Hence K(r, 6) 
=) _ 7r"b(n) cos n@ is a function, harmonic in the whole plane except 
at r=1, 6=0, and is zero for r=1, 640. 
(v) Using Parseval’s identity, we find without difficulty that 


f "Kr, 6— x)U(1, x)dx = r"(a, cos + b, sin = u(r, 8). 


1 Lehrbuch der Funktionentheorie, vol. 2, pp. 288-292. 


= 
= 
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Further 
v(r, 0) = "Ko, 6— x)V(1, x)dx = — x)V(1, x)dx 


is clearly a function, harmonic in r <1 and it is easy to deduce from 
the properties of K(r, 0) and V(1, 6) that v(r, @) satisfies all the con- 
ditions of the theorem. 


Corotary. If f(z) is analytic in |z| <1, then, given the arc (|z| =1, 
a<arg 2<f), there is a function g(z) analytic in || <1 and on the arc 
of | 2| =1 complementary to (a, B), such that f(z) —g(z) can be extended 
analytically across (a, B). 


UNIVERSITY OF CALIFORNIA 


ON THE COMPLEX ZEROS OF THE BESSEL FUNCTIONS 
E. HILLE AND G. SZEGO 


1. Introduction. Various proofs have been given for the following 
classical theorem of A. Hurwitz: 


THEOREM 1. The entire function 

2. 1 
1.1 = 


has precisely [8] nonpositive zeros. Here J_g is the Bessel function of 
order —B and B=0. 


In case 6 is an integer these nonpositive zeros are all at the origin; 
in case 6 is not an integer and [8] is odd there is precisely one nega- 
tive zero and we have }([8]—1) pairs of conjugate complex zeros; in 
case B is not an integer and [8] is even there are 3[8] pairs of con- 
jugate complex zeros. 

Most of the proofs for this theorem (see the papers [2, 4, 6, 7, 9] 
of the Bibliography at the end of the text) make use of polynomial 
approximations of the Bessel function. The present proof follows the 
same line by obtaining the Bessel function as the limit of Laguerre 
polynomials. The study of the complex zeros of these polynomials is 
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particularly simple and for this reason the present arrangement may 
have certain advantages.' Our proof yields also certain bounds for the 
nonpositive zeros of the function (1.1) in terms of 8. 

In §2 we give a compilation of the definitions and results on La- 
guerre polynomials which are essential for our proof. We follow the 
notation of G. Szegé, Orthogonal polynomials (Amer. Math. Soc. Col- 
loquium Publications, vol. 23, New York, 1939; quoted as Sz.). 

§3 contains certain bounds for the nonpositive zeros of Laguerre 
polynomials from which Theorem 1 follows immediately. 

§4 gives bounds for the nonpositive zeros of the function (1.1). 

In §3 we use as an important instrument an elementary formula 
involving a solution of a second order linear differential equation 
which was employed for the study of the zeros of various functions 
by A. Hurwitz and E. Hille [5, 3]. 


2. Laguerre polynomials. We define the Laguerre polynomials by 
[Sz. (5.1.6)] 


(— x)" 


(2: 1) L(x) = 


m=0 
This is equivalent to the formula [Sz. (5.1.5)] 


—z a_(a) —z nta 


(2.2) e x (x) = (m!) (d/dx) (e x’). 
It is easy to verify the differential equation [Sz. (5.1.2)] 


—2z/2 (a+1)/2_ (a) 


+ G(x)w = 0, w=wx=e «x L, (x), 
(2.3) <G(x) = Ax! — Ba? — 1/4, A=n-+ (a+ 1)/2, 
( B = (a? — 1)/4. 
Let x=u+iv0; we note that 
(2.4) {G(x)} = vf — A(u? + + 2Bu(u? + 0*)-*}. 
Finally we conclude from (2.1) by comparing the corresponding 


powers of x [Sz. (5.1.14)] 
(a+1) 


(2.5) (d/dx)L,” (x) = — (2). 


1 The proof given by Pélya [7] deduces Theorem 1 from certain theorems of a 
general character. It may be of interest to observe that his theorem on the so-called 
Jensen polynomials [7, p. 165] furnishes the result of Hurwitz; indeed, the Jensen 
polynomials associated with the function (1.1) are (except for a factor independent 
of x) the Laguerre polynomials (x), 
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1. Letn21, aanarbitrary real number,aX# —1,—2,---,—n. 
Then the zeros of L(x) are not equal to 0 and distinct. Furthermore 
the number of the positive zeros is n if a>—1; it is n+la]+1 
if —n<a<-—1; itis 0 if a<—n. The number of the negative zeros is 
0 or 1. [Sz., Theorem 6.73. | 


Let a= —8 be negative, 8 not an integer. If n> the polynomial 
L(x) has [6] nonpositive zeros which are all complex, except a 
single negative one in case [6] is odd. 

This theorem is due to E. Stridsberg [8] and W. Hahn [1]. It fol- 
lows from older results on Jacobi polynomials by a limiting process 
[Sz. loc. cit.]. A continuity proof based on the variation of 8 is also 
possible. 

For the sake of completeness we give here the following very simple 
proof of Lemma 1. 

From (2.1) and (2.3) we conclude that all the zeros are not equal to 
0 and distinct. In case a>—1 Rolle’s theorem applied to formula 
(2.2) furnishes exactly ” positive zeros. Further let —k—1<a<—k 
(1<k<n). The same theorem furnishes then at least »—k positive 
zeros, and by Descartes’ rule of signs we obtain exactly this number of 
positive zeros. Inspection of (2.1) shows that for k2m no positive 
zeros exist. Now let x be negative and a< —1. Then? G(x) <0 so that 
w and w’’ are of the same sign. This excludes the possibility of two 
negative zeros. Hence the number of the negative zeros is 0 or 1. 


LEMMA 2. Let a be an arbitrary real number. Then 


(2.6) lim (¢/n) = 2 


uniformly if z is bounded. [Sz. Theorem 8.1.3.] 


This follows immediately from (2.1). 

In view of the limit formula (2.6)Hurwitz’s theorem results, pro- 
vided we can show that the nonpositive zeros of L(x) are in abso- 
lute value not greater than Cn—', where C= C(a) is independent of n. 
(Indeed, the zeros of the functions on the left-hand side of (2.6) tend 
to those of the function on the right-hand side, as n— ~.) The only 
possibility which has to be excluded is the confluence of two conjugate 
complex zeros of L©(x) into a real zero of 2-@/?J,(2z'/?), which would 
be necessarily multiple and not equal to 0. But this is out of the ques- 
tion since this function as a solution of a second order linear differ- 


2 G(x) S$ (1/2)/(a—1) <0. 
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ential equation with the only finite singularity z=0 can not have a 
multiple zero different from 0. 


3. Bounds for the nonpositive zeros of L(x). In what follows we 
use the notation of §2. 


Lema 3. Let a= —B be negative, B not an integer and [B] odd. Then 
for the only negative zero xo of L|”(x) we have 


(3.1) xo > — B?/4n 
provided n is sufficiently large. 


According to (2.5) L(x) is monotonic for negative x; further- 
more LS” (0) <0. Thus xo > c>0, provided (—cn-) >0. 
Since, n> 


> 
m=0 m! 
and 
[8] —1) m m 1 

n> m=0 m! m=0 m! T'(n + 1— B) 


we have LS” (—cn-) >0 for sufficiently large n provided the expres- 
sion on the right-hand side of (3.3) is positive. This is the case if c 
is chosen sufficiently large. 

It is easy to specify the constant c. The above expression is cer- 
tainly positive provided 


(3.4) c > — m), m = 1,2, 3,---, [B}. 
We can take, for instance, 
(3.5) c = B?/4., 


The formula of A. Hurwitz and E. Hille mentioned in the introduc- 
tion applied to (2.3) will read as follows: 


Lemma 4. Let a and b be arbitrary complex numbers, aXxb, a0, 
b+0. Then 


(3.6) [ -f | w’ |*dx + w|%dx = 0; 


the integration is extended over an arbitrary rectifiable curve in the com- 
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plex x-plane joining a and b and avoiding the origin. 


This furnishes immediately a bound for the imaginary parts of the 
zeros of L(x). More exactly we prove: 


LEMMA 5. Let a= —B be negative, B not an integer, n>B>1. For any 
complex zero p+iq of LS” (x) we have 


(3.7) < B/A. 


Let ¢g+#0; we apply (3.6), integrating from p+ig to © along a 
straight line parallel to the real axis with Rx—+ ©. Then, noting 
that w(x)w’(x)—-0 when x=u+ig, u>+~, 


| + G(x) | w|%dx = 0 
follows, so that $ {G(x)} must vanish somewhere along this path. 
Thus we must have —A(u?+»?) +2Bu=0 for a suitable u, u=p, v=. 
This is the equation of a circle with center at (B/A, 0) and radius 
B/A. From this (3.7) follows. 


Lemna 6. Let a= —8 be negative, B not an integer, n >B>1. Then for 
the complex zeros p+igq of LS” (x) we have 


lls [7/4 if p>O, 
~ if 


where xois the only negative zero of LS” (x) or p Aad (x) depending upon 
whether [6] is odd or even. 

The previous argument furnishes the first part of the assertion. As 
to the second part, we assume that [8] is odd; the case in which [6] 
is even can be settled by means of Gauss’ theorem on account of the 
relation 


(3.8) 


(x) = — 


Let us assume that p<xo, g>0. We apply (3.6) witha =p, b=p+ig 
choosing for the path of integration a vertical segment. Then 


x). 


ptig ptig 


follows. We write 


(3. 10) w(x) =e" 


(a+1)/2_ (a) 


(— 2) L, (x) 
and take the real parts of the terms in (3.9): 


= 
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ptig 
(3.11) — fm(py}2 -f {3G(2)} | w(z) |?| dx) = 0. 


w(p) r 


Now w(x) satisfies the differential equation (2.3) and G(x) <0 for 
x <0. Hence w’’(x) and w(x) are of the same sign, that is w’’(x) >0 
for x<xo. Thus w’(x) is increasing for x<xo and since w’(xo) 
= e~*0!2( — x9) (e+ (49) <0 we have w’(x) <0 for x<xo. Conse- 
quently the first term of (3.11) is positive. But according to (2.4) 
be { G(x) } <0 so that (3.11) involves a contradiction. 


4. Conclusion. From the Lemmas 3, 5 and 6 we deduce Theorem 1 
in a familiar way (cf. the end of §2). By using (3.1), (3.7) and (3.8) 
we find more precisely: 


THEOREM 2. Let a= —8 be negative, B not an integer, B>1. The non- 
positive zeros of the function 2!*J_¢(2z/?) are situated in the rectangle 


2 


In the first inequality the upper or lower expression holds depending on 
whether |B] is odd or even. 
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ON LINEAR SPACES WHICH MAY BE RENDERED 
COMPLETE NORMED METRIC SPACES 


CASPER GOFFMAN 


In this paper, we obtain a characterization of linear spaces which 
may be normed so as to become complete, linear, normed metric 
spaces. In this connection, K. Kunugui! and M. Fréchet? have shown 
that every metric space S is isometric with a subset of a complete, 
linear, normed metric space. It follows from our result that if the 
cardinal number of S is the limit of a denumerable sequence of cardi- 
nals, then there is no complete, linear, normed metric space isometric 
with S. Results on topological spaces which may be rendered linear, 
normed metric spaces and complete, linear, normed metric spaces 
have been given by A. Kolmogoroff* and B. Z. Vulich.* 

It will be assumed that the reader is familiar with certain elemen- 
tary portions of the theory of linear and metric spaces, and with trans- 
finite cardinal and ordinal numbers.’ Using the generalized continuum 
hypothesis and normal order theorem, we prove the following: 


THEOREM. A necessary and sufficient condition that a linear space 
may be made a complete, linear, normed metric space by a suitable 
definition of norm is that the cardinal number of its Hamel basis should 
not be the limit of any denumerable sequence of cardinals which precede it. 


A Hamel basis of a linear space S is a subset T of S such that every 
element of S is a linear combination, with real coefficients, of a finite 
number of elements of T, and there is no proper subset of T with this 
property. The following properties of a Hamel basis will be used in 
demonstrating the theorem, and are given without proof: 

(a) A linear space S has a Hamel basis.® 
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(b) S may have many distinct bases, but these must have the same 
cardinal number. 

(c) If the basis T of S is nondenumerable, then s and #, the respec- 
tive cardinals of S and T, are identical. 

(d) The representation of every element x of S as a linear combina- 
tion, with nonzero coefficients, of a finite number of elements of a 
given basis T of S is unique. 


1. Sufficiency. We note that a linear, normed metric space with a 
finite Hamel basis, of cardinal m, is homeomorphic with euclidean 
n-space; hence, is complete. To prove the sufficiency part of the theo- 
rem we need, therefore, consider only the infinite case; that is, we 
must show that a linear space whose basis is of infinite cardinal not 
the limit of any denumerable sequence of cardinals which precede it 
may be rendered complete by a suitable definition of norm. Such 
cardinals are either non-limiting, infinite cardinals, or limiting cardi- 
nals which are not the limit of any denumerable sequence of cardinals. 
First, let a be a non-limiting, infinite cardinal, and 8 its immediate 
predecessor in the normal order of cardinals. By the generalized con- 
tinuum hypothesis, 2@=a. Let S be the linear space of all bounded, 
real functions defined on a given set of cardinal 8, the sum of two func- 
tions and the product of a function by a real number being defined in 
the customary way. Sis of cardinal & = 28 =a. With =1.u.b. f(x) | 
the least upper bound of |f(x)|, as norm, S is evidently a complete, 
linear, normed metric space. For a>c, as previously noted, every 
basis of S has the same cardinal a as S. For a=c, S certainly has no 
finite basis and, since complete, has no denumerable basis, as will 
be shown in the proof of the necessity part of the theorem. Hence, by 
the continuum hypothesis, if S is of cardinal c, its basis is also of cardi- 
nal c. We have thus defined, for every non-limiting, infinite cardinal a, 
a complete, linear, normed metric space with basis of cardinal a. 
Any linear space S’ with basis of cardinal a is isomorphic with S. 
For, if T and T’ are respective bases of S and S’, a biunique corre- 
spondence exists between them. It then follows from the uniqueness 
of the representation of the elements of a space as a linear combina- 
tion of basal elements, that S and S’ are isomorphic linear spaces. 
Hence, by letting the norm of every element of S’ be identical with 
that of its mate in S, the linear space S’ is made complete. Now, 
let a be a limiting, infinite cardinal which is not the limit of any 
denumerable sequence of cardinals which precede it. For every car- 
dinal B<a, let Ts be a set of cardinal 8 such that, for every y<B, 
T, is a subset of Ts. Such a class of sets may be obtained, for ex- 
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ample, by normally ordering a set of cardinal a, and letting Ts be 
the proper initial segment of the order which introduces the cardinal 
B. Let T=) scol's and let Sg be the set of bounded, real functions 
defined over T, arbitrarily on 7, and identically zero on T— Ty. The 
cardinal number of Sg is the immediate successor of B, by the gen- 
eralized continuum hypothesis, and the cardinal number of S= DeceSs 
is a. As in the preceding case, S may be rendered a linear, normed 
metric space by defining the sum of two functions of S and the prod- 
uct of a function of S by a real number in the manner customar_ for 
functions, and by letting v(f) =1.u.b. | f(x)|, for every f(x) in S. The 
space S is a complete metric space. For, let {f,(x)} be any convergent 
sequence of elements of S. Then {f,(x)} is a uniformly convergent 
sequence of functions. Let 8, be the smallest cardinal such that f,,(x) 
is identically zero on the set T—T,,. Then 8, <a and, since a is not 
the limit of any denumerable sequence of cardinals which precede it, 
there exists a cardinal B<a such that 8, <8, for all . The functions 
of the sequence { Fn(x) } are thus identically zero on T— Tz and, since 
the sequence is convergent, its limit, f(x), is also identically zero on 
T—Tzs. Moreover, f(x) is bounded, for it is the limit of a uniformly 
convergent sequence of bounded functions. Hence, f(x) is in Ss and 
thus in S. The linear, normed metric space S is therefore complete. 
It then follows from the isomorphism of linear spaces whose bases 
are of the same cardinal, that every linear space with basis of cardinal 
a may be normed so as to be complete. 


2. Necessity. We show that a linear, normed metric space is not a 
complete metric space if the cardinal number of its basis is the limit 
of a denumerable sequence of cardinals which precede it. We prove 
the following: 


Lemma. If T is a nondense, linear subspace of a linear, normed 
metric space S, then T is nowhere dense in S. 


Proor. Let ¢ be a sphere of elements of S. Then co, the set obtained 
by multiplying the elements of o by a real number c#0, and x+o, 
the set obtained by adding to the elements of o a given element x 
of S, are also spheres in S. Since T is nondense in S, there is a sphere 
o in S, containing no point of T. Let {cn} be a sequence of reals con- 
verging to zero. Then, for every x in T, the sequence {x+c,0} of 
spheres converges to x. But these spheres contain no points of T. 
Hence, T is nowhere dense in S. 

Suppose S is a linear, normed metric space with a denumerable 
basis, whose elements are £1, £2, ---, °° Let S, be the linear 
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subspace of S with basis - --, &. Then Since S, 
has a finite basis, it is a complete metric space; hence, closed in S. 
But a closed subset of a metric space is nondense in the space. 
Therefore, by the lemma, S, is nowhere dense in S, and S, as the limit 
of No nowhere dense sets, is of the first category, and therefore not 
complete. 

Finally, we construct, for every nondenumerable.cardinal a which 
is the limit of a denumerable sequence of cardinals, a linear space of 
cardinal a, and hence, with basis of cardinal a, which cannot be 
normed so as to be rendered complete. Since, as noted above, two 
linear spaces are isomorphic if their bases are of the same cardinal, 
it follows that every linear space of cardinal a has the desired prop- 
erty. Now, let {a,} be the sequence of consecutive, increasing cardi- 
nals which converges to a, and let T,, be a set of cardinal a, such that, 
for every n, T, is a subset of T,4:. Let T=)°?T,. Let S, be the set of 
bounded, real functions defined over T, arbitrarily on T, and zero 
elsewhere, and let S=)—?S,. The cardinal number of S, is 2° =an41, 
by the generalized continuum hypothesis, and the cardinal number of 
S is a=>or @n+1. S is rendered a linear space, if the sum of two func- 
tions and the product of a function by a real number are defined in 
the usual way. Suppose S is further rendered normed and metric by 
any given choice of norm for the elements of S. S, is obviously a 
linear, normed metric proper subspace of S. Moreover, S, is a non- 
dense subset of S. For there are only ao; =a,41 sequences composed 
of elements of S, and, since S is of cardinal a>a,4:, there exists an. 
element of S not a limit point of S,. By the lemma, S, is nowhere 
dense in S and S=)>?'S, is of the first category. Hence S is not com- 
plete. 

As a consequence of the necessity part of this theorem, it immedi- 
ately follows that a metric space whose cardinal number is the limit 
of no denumerable sequence of cardinals is homeomorphic, hence iso- 
metric, with no complete, linear, normed metric space. 


PITTSBURGH, Pa. 


THE STRONGER FORM OF CAUCHY’S INTEGRAL THEOREM 
E. F. BECKENBACH 


1. Introduction. The so-called weaker and stronger forms! of 
Cauchy’s integral theorem are the following. 


THEOREM 1. CAUCHY’S INTEGRAL THEOREM (WEAKER FORM). [f f(z) 
ts holomorphic on the finite simply-connected open domain D, and if C 
ts a closed rectifiable curve in D, then 


f f(z)dz = 0. 


THEOREM 2. CAUCHY’S INTEGRAL THEOREM (STRONGER FORM). If 
f(z) is holomorphic on the interior D of a simply closed rectifiable curve C, 
and continuous on D+C, then 


(1) f(z)dz=0. 


Each of these theorems follows readily when it has been. established 
that there is a sequence of closed curves {C,} in D, of uniformly 
bounded length, converging in the sense of Fréchet to C, such that 


f(z)dz = 0. 


In the case of Theorem 2 it appears to be more difficult to establish 
the existence of the sequence {C,}, since the convergence must be 
from only one side; but the difficulty may be overcome by more or 
less tedious topological considerations, a program which has been un- 
dertaken by a number of authors.” Recent excellent proofs by Reid 
and Hestenes, loc. cit., appear to be about as simple as a valid ele- 
mentary proof of this result could be. 

The above type of proof applies equally well to yield the corre- 
sponding stronger form of Green’s lemma, as some authors have 
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pointed out, and also to yield other integral results such as the analo- 
gous stronger form of Cauchy’s integral formula, and so on. 

Walsh and Heilbronn* have given brief and simple, but not ele- 
mentary, proofs of Theorem 2, using results of Walsh and Fejér on 
polynomial boundary approximations to holomorphic functions. 
Their methods of proof do not yield the stronger form of Green’s 
lemma. 

As an application of Theorem 2, consider Painlevé’s theorem in the 
following form. 


PAINLEVE’S THEOREM. If open plane domains D, and D; abut along 
the rectifiable arc C, if f(z) is holomorphic on D; and continuous on 
D;+C, j=1, 2, and if fi(z) =f2(z) on C, then fi(z) and f2(z) are analytic 


continuations of one another across C. 


The proofs of this theorem use the finite accessibility of points of 
C from D, and from D2, together with the stronger form of Cauchy’s 
integral theorem and sometimes of Cauchy’s integral formula; the 
weaker forms do not suffice. 

The following proof of Theorem 2, though not elementary, uses 
only tools which are usually considered standard. It is brief and 
simple, and the method has the advantage of being equally applicable 
to establishing the stronger form of Green’s lemma, Cauchy’s in- 
tegral formula, and so on. 


2. Lemmas. We shall use the following two lemmas. 


LeMMA 1. BIEBERBACH-CSILLAG THEOREM.’ If z=g(w) is holo- 
morphic on | w| <1 and continuous on | w| <1, and if I(r) denotes the 
length of the image of | | =r 1 on the z-plane, then I(r) is a monotoni- 
cally non-decreasing function of r for OSr<1. 


Proor. Fix r<i and let r<R3X1. Since the length of a curve is 
the limit of the lengths of a proper sequence of inscribed polygons, for 
any positive e there is a set of values 01, 2, ---, On, On4:=61, with 
- - <0,<0,;+27, such that 


(2) P(r) = >| g(re#) — g(rei#i)| > U(r) — 


j=1 


3J.L. Walsh, The Cauchy-Goursat theorem for rectifiable Jordan curves, Proc. Nat. 
Acad. Sci. U.S.A. vol. 19 (1933) pp. 540-541; H. Heilbronn, Zu dem Integralsatz von 
Cauchy, Math. Zeit. vol. 37 (1933) pp. 37-38. 

*L. Bieberbach, Uber die konforme Kreisabbildung nahezu kreisformiger Bereiche, 
Preuss. Akad. Wiss. Sitzungsber, 1924, pp. 181-188. 
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Consider the function p(w)=)-7_,| g(we#+1) — g(we*)| ; now p(w) is 
continuous for | w| <1; and since the absolute value of a holomorphic 
function is subharmonic and the sum of a finite number of sub- 
harmonic functions is subharmonic, it follows that p(w) is subhar- 
monic for | w| <1. Hence p(w) assumes its maximum value on | w|<R 
at some point Re on | w| =R; in particular, 


(3) P(r) S p(Re™). 


Clearly p(Re®) is the length of a polygon inscribed in the image of 
| | =R, so that 


(4) p(Re®) < 1(R). 
Now (2), (3) and (4) yield 1(r) —e<1(R), whence I(r) S$/(R). 


LEMMA 2. COROLLARY OF HELLY-BRAY THEOREM.’ In the unit 
circle r S1, let g(re”®) and h(re*) be continuous complex functions and 
let g(re”), as function of 0, 0<0<2n, be of limited variation, uniform 
with respect tor. Then 
Qn 2r 

h(e*)dg(e*) = lim h(re*)dg(re*). 

r—1 


Proor. Let T be the least upper bound of the total variations T,. 
Since h(re*) is uniformly continuous in the unit circle, for any posi- 
tive € there is a positive integer m such that for all r <1, 


| A(re®) — h(re®)| < €/(3T) 
provided |@—6’| <2x/n. Then for all r <1, we have* 


j=1 


(5) 


Also, by the continuity of g(re®) and h(re*) as functions of 7, there 
is an 79<1 such that for ro<7r<1, 


j=l 


j=1 


5 See for instance G. C. Evans, The logarithmic potential, Amer. Math. Soc. Col- 
loquium Publications, vol. 6, 1927, pp. 14-16. 
6 Cf. K. Knopp, Funktionentheorie, vol. 1, Berlin, 1930, p. 44, Hilfssatz 2. 


(6) 


< ¢/3. 


| 
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Now (5), taken once for re<r<1 and again for r=1, and (6) yield 


h(e*)dg(e#) — h(re)dg(re®) | < 


and the lemma is established. 


3. Proof of Theorem 2. By the Riemann mapping theorem, there 
is a holomorphic function z= g(w) which maps the interior of the unit 
circle | w| <1 on D; further, by the Osgood-Carathéodory theorem, 
g(w) remains continuous on |w| $1 and z=g(w) maps | | =1 topo- 
logically on C. Let f(z) =f[g(w) ] =h(w). Now g(w) and h(w) are con- 
tinuous on |w| <1 and, by Lemma 1, g(re*), as function of 8, 
0<6@<2r, is of limited variation, uniform with respect to r. Conse- 
quently, by Lemma 2, 


J fle)de 


2r 
f = f 


lim h(re®)dg(re®) = lim f(2)dz, 


0 Cr 


(7) 


where C, is the image of | | =r on the z-plane. But by Theorem 1, 


(8) f(z)dz = 0. 
Cr 


Now (1) follows from (7) and (8). 


THE UNIVERSITY OF TEXAS 


ON AUTOMORPHISMS OF COMPACT GROUPS 
PAUL R. HALMOS 


1. Introduction and definitions. Let G be a compact abelian group 
and @ a continuous automorphism of G. We write G multiplicatively 
and use, accordingly, the exponent notation for automorphisms. 
Thus the image under a of the element x€G will be denoted by x; 
similarly we shall write for (complex valued) functions f(x), f#(x) 
=f(x*).' 

If m is Haar measure? in G (normalized so that m(G) =1) we con- 
sider the set function m’(E) =m(E*). (E* is the set of all x*, x€E.) 
Since m’ is a measure on G possessing all defining properties of m it 
follows from the uniqueness of Haar measure’ that m’(E) =m(E) for 
every measurable set E. In other words a is a measure preserving 
transformation of G; the purpose of this note is to investigate a few 
simple properties of a from the point of view of measure theory. 

We shall make use of the Pontrjagin duality theory,‘ and, in par- 
ticular, we shall need the fact that the group of automorphisms of G 
is essentially the same as that of the character group G*. More pre- 
cisely: if to any ¢=¢(x) we make correspond $*=9*(x) =¢(x*), 
then ¢*€G*, and the correspondence ¢—¢@* is an automorphism of G*. 
The duality theory also enables us to reverse this argument: every 
automorphism of G* is induced in this way by a continuous automor- 
phism of G. 

We recall some standard definitions from ergodic theory. A measure 
preserving transformation a (not necessarily an automorphism) is 
ergodic if the only (complex valued, measurable) solutions f of the 
equation f* =f are constant almost everywhere. The transformation a 
is mixing if the only (complex valued, measurable) solutions f of the 
equation f* =f, for any constant \, are constant almost everywhere.® 
(It is true, though irrelevant, that for 41 even a constant fails to 
be a solution unless it is zero.) It is well known that the mapping 


Presented to the Society, December 27, 1942; received by the editors November 
23, 1942. 

1 This notation dovetails, as usual, with ordinary exponentiation in G; thus 
(x3)? = (x2")3, and so on. 

2 For a general discussion of measure theory in topological groups see A. Weil, 
L’intégration dans les groupes topologiques et ses applications, Paris, 1938. 

3 Weil, op. cit., pp. 36-38. 

* Weil, op. cit., chap. 6. 

5 See E. Hopf, Ergodentheorie, Berlin, 1937, chap. 3, for a discussion of the fact 
that these definitions are equivalent to the ones more commonly given. 
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f—#* induced by a measure preserving transformation a on the space 
of functions over G is a unitary transformation of the Hilbert space 
L(G). Two measure preserving transformations a and f are of the 
same spectral type if there is a unitary transformation w of L(G) 
(w need not be induced by a transformation of G) for which f¢«*"*=fé 
for all fEL2(G). Given any point x EG (or function f on G) the set of 
all x*" (or f@"), n=0, +1, +2,--- is the orbit of x (or f). If ais an 
automorphism the orbit of the identity consists of the identity only; 
if this is the only finite orbit we shall say, for the sake of brevity, 
that a has no finite orbits. 

In terms of the definitions of the preceding paragraph we can state 
our results quite concisely. In Theorem 1 we obtain a simple charac- 
terization of ergodicity and mixing in terms of the orbits of a in G*. 
Theorem 2 is a statement concerning abstract groups and, prima facie, 
has nothing to do with measure theory; together with Theorem 1 
and the duality theory it yields, however, a complete description of 
the spectral type of ergodic automorphisms. In the concluding section 
we state some unsolved problems and emphasize the importance of 
group automorphisms as a source of many new and simple ex- 
amples of transformations with properties that were once considered 
difficult to obtain.” 


2. Ergodic and mixing automorphisms. We prove the following 
theorem: 


THEOREM 1. A continuous automorphism a of a compact abelian 
group G is ergodic (or mixing) if and only if the induced automorphism 
on the character group G* has no finite orbits. 


We call attention to the somewhat surprising fact that for continu- 
ous automorphisms ergodicity is equivalent to the apparently stronger 
mixing condition. We shall see later that much more than this is true: 
if a is ergodic then it automatically has the strongest of the whole 
known hierarchy of mixing properties. 

The similarity of our definitions of ergodicity and mixing to each 
other enables us to prove both parts of the theorem simultaneously. 
Suppose that fEL.(G) and i, |r| =1, are such that f*=)f.* We may 
expand f in a Fourier series in the characters ¢ f(x) 4a(¢)o(x).° 
Concerning this series we must make two comments. First, even if G* 


6 Hopf, op. cit., p. 9. 

7 Hopf, op. cit., p. 42. 

8 The fact that, considered as a transformation of L2, a is a unitary operator im- 
plies that if there is any proper value ) at all then it must be of modulus one. 

® Weil, op. cit., p. 76. 
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is uncountable, at most a countable number of @’s fail to be orthogo- 
nal to f, so that at most a countable number of a’s are different from 
zero. Second, the series need converge only in the sense of L2 (mean 
square convergence) ; the known fact that a sub-sequence of its partial 
sums converges almost everywhere is sufficient to justify the simple 
formal steps that follow. Replacing x by x* we obtain 


G(x) = Af(x) = f2(x) = 


¢ 

Hence (using the orthogonality of the characters) we may equate co- 
efficients and obtain =a(¢*'), or | a(¢)| = Since 
is arbitrary it follows that all coefficients a(@) corresponding to ¢’s 
in the same orbit are equal in modulus. Since Dl a) \?< © it fol- 
lows that all a’s corresponding to ¢’s in the same infinite orbit vanish. 
This settles the only if part of our theorem: a non-constant f can exist 
only if a (considered as an automorphism of G*) has finite orbits. 

The converse is easier. Let #€G* (61) have a finite orbit; sup- 
pose, for definiteness, that m is the least positive integer for which 
¢*"=¢. It follows that for the function f=¢+¢*+ - -- we 
have f*=f. The orthogonality and, a fortiori, linear independence of 
the ¢’s show that f is not constant. Since this shows that the exist- 
ence of a finite orbit implies non-ergodicity, the proof of Theorem 1 is 
complete. 


THEOREM 2. Let a be any automorphism of the discrete abelian group 
H; tf a has no finite orbits then it has an infinite number of orbits.'° 


Case I. We assume first that there is in H an element @o of finite 
order. By raising ¢o to a suitable power we may assume that the order 
of $o isa prime p. Write d,=¢9%, n=0, +1, +2, - - - ; weshall prove 
that the ¢, are independent mod ». (It is clear that the order of 
each ¢, is p.) Suppose, on the contrary, that $f - - - ¢#=1; it is 
merely a notational change to write 7:;=1, - - - , 7,=k, and we may, 
of course, assume that 7; and 7; are not congruent to zero mod p. We 
have then 

(The exponents r7', r=! make sense since we may interpret them in 
the modular field GF(p).) Consider now the finite subgroup Ho of H 


10 The author’s thanks are due to R. Baer, R. H. Fox, and H. Samelson for many 
valuable discussions of this theorem and its proof. 
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generated by qu, - - - , dx. It follows from the definition of the ¢, and 
the relations (1) that Hp» is invariant under both a and a~ and con- 
tains consequently the entire orbit of ¢o. Since this contradicts the 
assumed nonexistence of finite orbits, the @, must indeed be inde- 
pendent. The desired conclusion follows at once: the elements 
++ On, n=1, 2,---, must all lie in different orbits. 

Case II. If $o is an element of infinite order we write ¢:=¢6" as 
before and we ask for which (positive or negative) integers 7 it is true 
that ¢; is a positive rational power of ¢§ (that is, a positive integral 
power of some root of go). If then (_:)" = 
so that ¢_; is an rth root of If also then 
=¢5*=¢%. In other words the set of i’s under consideration is an 
additive group of integers; let ip be a generator of this group, $:,=4q¢. 
Then for any integer n 

in other words the set of possible r’s that may occur as exponents in 
a relation ¢;=¢@ consists of all (positive, negative, or zero) integral 
powers of ro. Hence the set of powers of ¢o which are in the same orbit 
as $o consists only of powers of ro, and consequently there is a power 
of @o which does not lie in this orbit. We may choose this power of oo 
as a new starting element (of infinite order) and repeat the above 
argument ad infinitum. This completes the proof of Theorem 2. 

We are now prepared to describe the spectral type of ergodic auto- 
morphisms. Let § be a complete orthonormal set in an abstract, not 
necessarily separable, Hilbert space and denote by y any particular 
element of §. Arrange all remaining elements of § as an infinite 
matrix in such a way that each row contains a countably infinite 
number of elements. Use as row index any set of suitable power and 
as column index the set of all (positive, negative, or zero) integers. 
A unique unitary operator ¢ is defined on Hilbert space by the re- 
quirement that it send y into itself and ¢;,; into $:,;4: for 7=0, +1, 
+2, ---, and all 7. The spectral type of depends only on the num- 
ber of rows; if we agree to use NS for this cardinal number we may 
write ¢=o0(8). We summarize our result in terms of these o’s. 


THEOREM 3. If a is a continuous ergodic automorphism of a compact 
abelian group G and ® is the (necessarily infinite) cardinal number of G* 
then a has the spectral type of the unitary operator a(S). 


For the proof we need remember only that the characters of G 
form a complete orthonormal set of elements of Z2(G). The principal 
character plays the role of y and the orbits of the other characters 
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may be written as the rows of the matrix mentioned above. Theorem 2 
shows that there must be an infinite number of rows, and the well 
known fact that for any infinite cardinal 8 -No=S" shows that the 
number of rows is the same as the total number of elements in G*.'? 


3. Examples and questions. Let H be any compact abelian group 
and let G be the direct product of H with itself a countable number of 
times. We write G as the set of all sequences {x,| n=0, +1, +2,--- } : 
and we define a continuous ergodic automorphism a of G by the rela- 
tions 


Transformations isomorphic to such a’s (not only in the spectral but 
even in the stronger, measure theoretic, sense) were among the first 
known examples of ergodic transformations. 

Examples apparently very simple from the algebraic point of view, 
but very difficult to handle geometrically, are furnished by the sole- 
noids. Consider for instance the multiplicative group of all real num- 
bers of the form e’, where r is a dyadic rational number. The operation 
of squaring is an automorphism of this group (with no finite orbits), 
and hence an ergodic automorphism of its compact character group. 

More in the classical spirit than either of the last two examples 
are the (continuous) automorphisms of the m-dimensional toral group. 
In order to retain our multiplicative notation we write the torus as 


n-tuples (x1, - - - , X,) of complex numbers of modulus one; thus the 
product of (x1, - +--+, Xn) by Yn) is (x19, and the 
identity element is (1, ---, 1). It is well known that the automor- 


phism group of the torus is the unimodular group, in the following 
sense. Given any Xn matrix a=(a;;) whose elements are integers 
and whose determinant is +1, we consider the mapping (x) (1 x3“) ; 
this mapping is the most general continuous automorphism of the 
torus. The condition of ergodicity—that is, the condition that, con- 
sidered as an automorphism of the character group, a have no finite 
orbits—is equivalent in classical terms to the requirement that no 
root of unity should be a proper value of a. This remark enables us 
to write down any desired number of quite different looking analytic 
ergodic (and hence mixing) measure preserving transformations on 
the finite dimensional torus. 


11 See F. Hausdorff, Mengenlehre, Berlin, 1935, p. 71. 

12 The first explicit discussion of the spectral form of a measure preserving trans- 
formation of type o( No) was carried out by J. L. Doob and R. A. Leibler, On the 
spectral analysts of a certain transformation, Amer. J. Math. vol. 65 (1943) pp. 263-272. 
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This last example and the particular structure of the automor- 
phisms it describes suggests a new, purely measure theoretic, invari- 
ant of measure preserving transformations. The Hamilton-Cayley 
equation says, in our notation, that if p is the characteristic poly- 
nomial of a then for every x in the torus x?‘ =1. It follows that for 
every character f of the torus we have, similarly, f?“ =1. The exist- 
ence or nonexistence of f’s thus annihilated by certain polynomials 
in a (with, of course, integer coefficients) and, if they exist, their 
algebraic and measure theoretic structure, furnishes the invariant to 
which we referred. To illustrate the possible application of these in- 
variants we mention the following: if it could be proved that the char- 
acters are (except for trivial changes on a set of measure zero) the only 
measurable functions of constant modulus one which are annihilated 
by p(a), it would follow rather easily that two ergodic automorphisms 
of the torus are measure theoretically isomorphic if and only if they 
correspond to conjugate elements in the unimodular group. We could 
thus obtain the first examples of measure theoretically distinct trans- 
formations of the spectral type of o(No),!* and the usual proper value 
theory would then point the way to further, more delicate, invariants. 

In conclusion we mention an unsolved problem of purely technical 
interest, but one whose solution may throw some light on the deeper 
problems raised above. The question is simply: do there exist measure 
preserving transformations (on spaces of finite measure) of the spec- 
tral type of a(S), where & is a finite cardinal? 


SyRACUSE UNIVERSITY 


13 The first examples of measure theoretically different but spectrally isomorphic 
transformations are due to J. von Neumann. These examples (not yet published) are, 
however, not mixing transformations. 


CAUCHY-STIELTJES AND RIEMANN-STIELTJES INTEGRALS 
G. BALEY PRICE 


1. Introduction. This note treats the equivalence of the Riemann- 
Stieltjes and Cauchy-Stieltjes integrals (abbreviated RS and CS in- 
tegrals) and conditions for the existence and equality of the latter. 
The ordinary Riemann, the left Cauchy, and the right Cauchy in- 
tegrals are defined as limits of the sums Si, 
and respectively ; it is known [2] 
that these integrals are equivalent. Corresponding to these integrals, 
we have the RS and the two CS integrals, defined as limits of 
— ]. The right modified RS integral is obtained 
from the sums [g(x:) —g(xi-1) ], Examples in §4 
show that the CS integrals may exist, with equal or unequal values, 
when the RS and the right modified RS do not; that the right modi- 
fied RS integral may exist when the RS does not; and that one of the 
CS integrals may exist when the other does not. Thus the RS, the 
right modified RS, and the two CS integrals are not equivalent. Since 
all these integrals obviously exist when the RS integral does, it is 
natural to investigate conditions under which the existence of a CS 
or right modified RS integral implies the existence of the RS integral. 
It is shown in this note that if g is non-decreasing, if f and g have no 
common discontinuities on the same side, and if the left CS integral 
exists, then the RS integral exists and has the same value, the in- 
tegrals being limits in the sense of increasing refinement of subdivi- 
sions. This result is established in two steps: (a) if g is non-decreasing, 
if f and g have no common discontinuities on the right, and if the 
left CS integral exists, then the right modified RS integral exists; 
(b) if the right modified RS integral exists, if g is non-decreasing, and 
if f and g have no common discontinuities on the left, then the RS 
integral exists. This result obviously includes the previously proved 
equivalence of the Riemann and Cauchy integrals [2] and certain 
others [3]. Further, it states sufficient conditions for the equality of 
the two CS integrals; these conditions show that the two ordinary 
Cauchy integrals are always equal. The note closes with a proof that 
the CS integrals exist when f has only simple discontinuities and g has 
bounded variation. We conclude from this result and others stated 
above that both of the CS integrals properly include the RS integral, 
and that neither CS integral includes the other. Precise statements of 


Prescated to the Society, April 24, 1943; received by the editors December 4, 1942. 
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theorems are given in §5. 


2. Notation. Let f and g denote real, single valued, bounded func- 
tions defined on aSx<b. Let X denote a subdivision a=x9<x 
< +++ <x,=b of the interval aSx3b, and let x’Sx<Sx’’ denote a 
generic interval of X. Let X22X; denote that X2 is a refinement 
of X;, and let XX denote the subdivision determined by all the 
points of division of X; and X:. Also let ||X|] denote the norm of X, 
that is, the maximum length of a subinterval of X. Finally, let XW(A) 
denote the sum of the values of the interval function V for all the in- 
tervals A of X. The interval functions to be met below are of the form 
[e(x’") — g(x’) ], x’ SE <x’’. This notation has been used by Geécze 
[1]. 

3. Definitions. In this section we give definitions of various in- 


tegrals. 


DEFINITION. We say f has a left CS X integral with respect to g, 
denoted by (C1, X) Sfdg, if and only if for each €>O there exists an 
X o(€) such that 


b 


DEFINITION. We say f has a left CS |x | integral with respect to g, 
denoted by (C1, | X||) ffdg, if and only if for each e>O there exists a 
5(€) >0 such that 


The definitions of the corresponding right CS integrals (Cr, X) fag, 
(Cr, || X||) {:fdg are obtained by replacing f(x’) by f(x’’) in (1) and (2). 
Also, if f(x’) is replaced by f(&), x’ S&<x’’, we obtain the RS in- 
tegrals (R, (R, If f(x’) in (1) is replaced by f(é), 
x’ SE<x’’, we have the right modified RS X integral (R*, X) [°fdg. 


4. Examples. A first example shows that the CS integrals may 
exist, with equal or unequal values, even when the RS and the right 
modified RS integrals do not, and that the right modified RS integral 
may exist when the RS does not. Let f have the value 1 when x=0 
and the value 0 elsewhere on the interval —1<x31. Set g(0)=c, 
g(x) = —10n —1Sx<0O, and g(x) =1 on 0<x Then (Cz, 
=1—c, (Cr, fdg= 1+c. The || CS integrals do not exist, and 
neither do the X and ||X|| RS integrals. If c=1, then (R*, X) J", fdg 
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exists and equals (Cz, X)J", fdg. 

A second example shows that one CS integral may exist when the 
other does not. Let f(x) =sin (1/x) and g(x)=x—1 on —1Sx<0; 
f(x) =0 and g(x) =x+1 on OSxS1. Then (Cz, X) fdg exists but 
(Cx, X) if fdg does not (see a necessary condition for the existence of 
the latter [3, p. 267, 2.14]). 


5. Theorems. The results to be established will be stated in this 
section. 


THEOREM 1. Let f and g, defined on a Sx Sb, have the following prop- 
erties: 

(i) |f(@)| $M; 

(ii) g(x) ts non-decreasing; 

(iii) f and g have no common discontinuities on the left; 

(iv) (R*, X){2fdg exists. 
Then (R, X) f2fdg exists and equals (R*, X) fefdg. 


THEOREM 2. Let f and g satisfy (i), (ii) and the following: 
(v) f and g have no common discontinuities on the right; 
(vi) (Cx, X) exists. 

Then (R*, X) fefdg exists and equals (C1, X) frfdg. 


Coro.iary 1. Let f and g satisfy (i), (ii), (vi), and the following: 
(vii) f and g have no common discontinuities on the same side. 
Then (R, X)f2fdg, (Cr, X)Jrfdg exist and equal (Cz, X)fefdg. 


CorOLuary 2. If the hypotheses of Corollary 1 are strengthened by 
replacing (vii) by 

(viii) f and g have no common discontinuities, 
then (R, ||X||)f2fdg also exists. 


THEOREM 3. If f satisfies (i) and has only simple discontinuities, and 
if g has bounded variation, then (C1, X)f?fdg and (Cr, X)fofdg exist. 


6. Proofs of the theorems. The proof of Theorem 1 will be omitted; 
a more general result is known [3, p. 273]. 

Consider Theorem 2. Let € be an arbitrary positive constant, and 
let Xo(€) be the subdivision which exists by (1) and (vi). Let 7 be 
another arbitrary positive number. In each interval x’<xSx’’ of 
Xo define a point ¢ as follows: (a) t=x’’ if f(x) =f(x’) +7 has no solu- 
tion x satisfying x’ <x <x’’;(b) t=g.l.b. E.[f(x) =f(x’) +n, x’ <x 
in case this set is not empty. With each point ¢ associate a sequence 
of points 4, f,--- as follows: (a) t=t, R=1, 2,---, if t=x’’; 
(b) =t, R=1, 2,---, if =f(x’)+n; (c) in the remaining case 
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is a sequence such that f(t.) =f(x’)+n, k=1, and 
lim, t,;=¢. The third case occurs only when f is discontinuous on the 
right at ¢; at such a point g is continuous on the right by (v). Then for 
every interval of Xo lime [g(x’’) —g(tz)] = [g(x’’) —g()]. This fact 
will be used to prove 


(3) Xonlg(x”) — S 

Let X; be the subdivision obtained by adding the points of division ¢ 
to those of Xo, and let X{ be the subdivision obtained from Xo by 
subdividing each of its intervals by ¢,. Since X{= Xo, we have 

(4) | — — — g(x’)]| < 2€ 


by (1) and (vi). But since 


Lex”) — g(x’) ] = Xof(x) — g(x’)] + Xoflte) [e(x”) — 
we find that the left-hand side of (4) reduces to 
(5) Xolf(te) — f(x’) — g(ts)]| = Xon[g(x”) — g(ts)]. 


Thus from (4) and (5) we find Xon[g(x’’) —g(tx) ]|<2e; by taking the 
limit as kR->+, we obtain (3). 

Let U*(f; x’, x’’) and L*(f; x’, x’’) denote the I.u.b. and g.I.b. re- 
spectively of f on x’ Sx <x’’. Then since 


XiU*(f; x’, x”) [g(x”) — g(z’)] 
= XU*(f; x’, — g(x’)] + XoU*(f; t, [e(x”) — gO], 
we have 
| XiU*(f; 2’, — g(x’)] — Xof(x’) [g(x”) — g(2’)] | 
<| Xo[U*(f; — f(x) — | 
+ | XolU*(f; t, x”) — f(x’) — | 
< nlg(b) — g(a)] + 2MXo[g(x”) — a[g(b) — g(a)] + 4Me/n 
by (i), (ii), (3), and the definition of ¢. Thus 


b 


< n[g(b) — g(a)] + 4Me/n + € 


by the result just established and the definition of Xo. If £ is an arbi- 
trary positive number, it is possible to choose 7 and € so small that 
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the expression on the right of the last inequality is less than ¢. By a 


similar argument we can show that there exists a subdivision X2 such 
that 


x’, x’) [g(x’") — g(x’)] — (C1, xf fas| < ¢. 
It follows from these results that 


<¢ 


- (Ca x) [fas 


for x’ and any X => X1X2. Thus (R*, X) fdg exists and equals 
(C1, X) [2 fdg, and the proof of Theorem 2 is complete. 

Corollary 1 follows from Theorems 1 and 2. A sufficient condition 
that (R, ||X||) /2fdg exist is that (R, X)f2fdg exist, and that f and g 
have no common discontinuities [3, p. 269, 4.14]; Corollary 2 follows 
from this condition and Corollary 1. 

Before we begin the proof of Theorem 3, two preliminary results 
are needed. Let g be any function of bounded variation on a<x <b, 
and let x’ be any point such that aSx’<b. Then given any ¢>0, 
there exists an x’’ sufficiently near x’ on the right so that the total 
variation of g on any interval tSx<x’’, where x’<t<x"’, is less 
than ¢. To prove this statement we define h(x) =g(x), xx’, and 
h(x’) = g(x’+0) and recall that the total variation of h(x) is continu- 
ous on the right at x’ [6, p. 356]. The second preliminary result is 
the following. If f is defined on a $x $8 and has simple discontinuities 
only, and if the oscillation of f at each point of the interval a<x<f 
is less than A, then a Sx Sf can be subdivided into a finite number of 
intervals x’ <x <x’’ such that the oscillation of f on x’ Sx <x’’ is less 
than 2d. The proof follows readily from a theorem of Baire [4, p. 311]. 

Finally, consider the proof of Theorem 3. Let any e>0 be given. 
Form a subdivision Xo(€) of aSx Sb by points <x, 
=b so that (a) each of the 7 points at which the oscillation of f is 
equal to or greater than X is a point of division; (b) if x’Sx<x’’ is 
an interval of Xo such that the oscillation of f at x’ is equal to or 
greater than X, the total variation of g on any interval tS$x<x’’, 
x’ <t<x"’, is less than ¢; (c) if x’ Sx Sx" is not an interval of the type 
described in (b), the oscillation of f on x’Sx<x’’ is less than 2X. 

Let Xi be any refinement of Xo. A straightforward calculation 
shows that 


(6) — g(x’)] — — g(x’)] | < + 20V, 


where V is the total variation of g on a $x $b. We may suppose that 
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X was chosen so that 2AV <€/4. This choice of \ determines the in- 
teger r. We may suppose further that ¢ was chosen so that 2 Mrg <e/4. 
Then the right-hand member of (6) is less than ¢€/2. Similarly, for 
X2= Xo, we have 


| Xof(x’) — g(x’)] — Xaf(x’) — g(2’)]| < €/2; 
hence 


| Xif(x’) — g(x’)] — — g(x’)]| <6, 
X22 Xole). 


This is a sufficient condition that (Cz, X)f2fdg exists [5, p. 106]. A 
similar proof shows that (Cr, X)/?fdg also exists. 
All proofs are now complete. 
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EXACT nTH DERIVATIVES 
HOWARD LEVI 


Let y be a function of x with derivatives of all orders, and let 6 
be a function of x, y, and a finite number of derivatives of y. If, in- 
dependently of the choice of the function y, @ is the mth total deriva- 
tive of some function y of x, y, and derivatives of y, then we shall 
call 6 an exact nth derivative. The problem with which this note is 
concerned is to determine, for any given function @ and positive in- 
teger n, if 0 is an exact mth derivative. The case for which =1 is 
completely covered by the well known Euler differential equation 
which arises in the simplest problem of the calculus of variations. For 
a function @ to be an exact first derivative, it is necessary and suffi- 
cient that @ satisfy the Euler differential equation. The contribution 
of this paper is the treatment of the cases in which m exceeds unity. 
A system of n differential equations is developed, satisfaction of which 
by @ constitutes a necessary condition that @ be an exact mth deriva- 
tive. These equations do not yield an altogether satisfactory suffi- 
cient condition. It turns out that if @ satisfies the equations in ques- 
tion, it may still fail to be an exact mth derivative. However, under 
these circumstances, # must differ from an exact mth derivative by a 
function of very special character. 

Notation. Let us suppose y to be an arbitrary function of x possess- 
ing derivatives of all orders. We shall denote the jth derivative of y 
with respect to x by y;, and sometimes denote y itself by yo. We sup- 
pose @ to be a function of x, y, and of finitely many of the y,, 
possessing partial derivatives of all orders with respect to all its argu- 
ments. The operation of differentiation with respect to x will be 
indicated by the symbol D; thus D=0/dx+)_yi+:0/dy;. We shall 
understand that the range of the subscript 7 in D extends from zero 
to plus infinity, recognizing that when D operates on a function of 
x, y, and of finitely many of the y; it reduces to a finite sum. The 
symbol D?, where 7 is a positive integer, will denote the operation of 
taking the ith derivative. We shall use the expression C,,, to denote 
the binomial coefficient p-(p—1) - - - (b—q+1)/g! where g is a non- 
negative integer and p is any integer. 

Summary of results. Let n be a positive integer. Let opera- 
tors E,, t=1,---, m, be defined as follows. Expand, formally, 
E,=(1+D0/dy:)—'d/dy as the product by 0/dy of a power series in 
Dd/dy;, and replace terms (D0/0y:)‘0/dy by D‘d/dy;. Let there be a 
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function W of x, y, and of finitely many y; such that D»p =0 identically 
in x and y. Then* 


(1) Ef = 0, é=1,2,---,%, 


identically in x and y. 
We also establish a partial converse to this result. Let @ satisfy 
equations (1) identically in x and y. Then there exist polynomials in x 
™1, * * » Wn—1, where the degree of each nonzero 7; is less than i, such 
that @—myyi— 15 an exact nth derivative. Note that no 
term in yo need be subtracted from @ to render @ exact, so that for ” 
equal to unity we see that @ itself is a first derivative if it satisfies (1). 
The equation £,0 =0 is simply the Euler differential equation, so that 
for equal to unity our result restates the well known property of the | 
Euler equation. 


Necessity proof. We use the relations 


min (r,n) 
D* = 2; 
Oy, i=0 OVr-i 


=0,1,2,---;n2=1,2,3,---, 


(2) 


which we proceed to establish. For r equal to zero, this amounts to 
the statement that (0/dy)D*=D"d/dy, n=1, 2,3,---. 


0 


—D= 


oy dy 


Since the order in which the partial derivatives are extracted can be 
reversed, this last expression equals Dd/dy. This disposes of the case 
r=0, n=1, and the cases r=0, a arbitrary, follow immediately. 

We now treat the cases in which r is greater than zero. In evaluat- 
ing (0/dy,)D we must consider that y, appears in the term y,0/dy,_1 
as a coefficient of a partial derivative, which was not the case for r 
equal to zero. We obtain then 


D=D + 
Oy, OVr-1 
Consequently, 
D* =D D="! + 
Ov, OY; OVr-1 


Proceeding by induction, we assume that the right member of this 


1 These equations are written out explicitly as equations (4) below. 
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equation has a representation 


min (r,n—1) min (r—1,n—1) 


Vr-i ind OVr—1-4 


Collecting similar terms, we see that the coefficient of D*-‘0/dy,_; is 
C,-1,i+Cr—-1,i-1. It is well known that this sum is C,,;. This suffices to 
prove that if relations (2) hold for values less than and less than or 
equal to r, they likewise hold for m and r. It remains to discuss the 
transition from and r—1 to mand r. This part of the proof is so 
similar to the foregoing discussion that the details may be omitted. 

From now on 1 is to be a positive integer, arbitrary but fixed. 

We multiply both members of the rth of equations (2) by D’, 
r=1, 2,---. As a consequence, the power of D which multiplies 
any given 0/dy, is the same in all the modified equations (2) in which 
the expression appears, namely the (7+s)th power. 

Denote the terms D’(0/dy,)D* by A,, r=0, 1, 2, ---. After the 
above multiplication, equations (2) furnish us expressions for the 
A, as linear combinations, with numerical coefficients, of terms 
D*++#0/dy,. The numerical coefficients can be readily obtained. A term 
D***0/dy, appears first in the expression for A,, and is present, in 


all, in A,, - - , Its numerical coefficient in each of these 
is 
We now seek numbers dp, a2, - - , such that is identi- 


cally zero; that is, in this sum the numerical coefficient of each term 
D***0/dy, is to be zero. This implies that the a; must satisfy 


(3) D Oras = 0, r=0,1,2,--- 
i=0 

In order to solve these equations with a minimum of computation, we 
formulate an equivalent problem involving power series. Let u be an 
indeterminate and let ).a,u‘ be a formal power series in u, with nu- 
merical coefficients. Observe that in the product (1+) "aut the 
coefficient of u*+", r=0, 1, 2, - - - , is precisely the left member of the 
corresponding equation (3). Thus if we can attribute values to the a; 
which make the above product a polynomial of degree less than n, 
these a; will also be solutions of (3). But the solution of this problem is 
immediate. Expand any one of the fractions 1/(1+)', f=1,---,m, 
as a power series in u. The coefficients obtained in this way obviously 
serve as solutions for the polynomial problem, and, consequently, 
furnish solutions for equations (3). 

The proof can now be quickly completed. Let 6 be the mth derivative 
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of a function ¥; in symbols 6=D*p. Then D*00/dy,=A,W. Since 
¥a,A,=0 we have )-a,D’00/dy,=0. Using explicit values for the a, 
we have 


eo 30 
(4) —+ >C_,,D'— = 0, t= 1,2,---,m. 
oy r=1 Oy, 


The details of the proof make plain the connection between equations 
(4) and equations (1). 


Sufficiency proof. We need the following lemma. 


Let n be a positive integer and let r(u) be a polynomial in u, not 
identically zero, whose degree is less than n. Then in the expansion of 
the function p(u) =2(u)/(1+u)" as a power series in u the coefficients 
of no n consecutive powers of u are zero. 


This is obviously true for m equal to unity, for the series of 1/(1+) 
has no missing terms, and multiplication by a nonzero constant 
cannot introduce any such terms. We prove the lemma by induc- 
tion on m. Representing m(u) as a polynomial in (1+), we have 
=bo+b,(1+u)+ where not 
all the 6; are zero. After being multiplied by (1+) our function 
has the form 


(5) (1+-14)u(u) = - - 


The number of missing terms in yu(z) is related in a simple way to the 
number of missing terms in the product of this function by (1+). We 
distinguish two cases. If the first 2 coefficients of u(u) are zero, then 
they are likewise zero in the product. If, on the other hand, at least 
consecutive coefficients in u(u) are zero, and if furthermore this gap 
is preceded by nonzero terms, then in the product at least »—1 con- 
secutive coefficients are zero and this gap must also be preceded by 
nonzero terms. We show that each of these cases leads to a contradic- 
tion. We may suppose that not all of bo, b:, - - - , b,-2 are zero, for 
otherwise the problem reduces to the case of m equal to unity. Thus 
we see from (5) that (1+)u(u) is the sum of a constant and a func- 
tion which is subject to our induction hypotheses. This function can 
have at most »—2 consecutive missing terms. We have seen that if 
u(u) is to lack m consecutive terms, (1+)u(u) must lack at least 
nm—i such terms. We have also seen that in (5) the first summand 
can have at most m—2 missing terms. We conclude that it is the addi- 
tion of 6,_,; to this summand which contributes another zero coeffi- 
cient. But this can only be the case if it is the first »—1 terms of 
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(1-+-)u(u) which are zero. In this case our argument shows that if 
lacked n consecutive terms, (1-++)u(u) would also have  con- 
secutive missing terms. This discrepancy proves the lemma. 

We are now in a position to prove our partial converse to the result 
established above. Let 0 be a function of x, y, and the y;, such that 
the relations E,6=0, t=1, 2,---, m, are identities in x and y. If 
the partial derivatives of @ with respect to all the y; vanish, then 0 
is a function of x alone, and is certainly an exact mth derivative. We 
assume henceforth that not all these partial derivatives of @ vanish. 

Let m be the largest integer for which 00/0y,,40. Assuming that m 
is not less than m, we are going to show that there exists a function ¥ 
such that 6—D*y contains effectively no derivative y; of order 
greater than m—1. For this purpose we prove first that @ is lin- 
ear in ym, and that in 6 the coefficient 00/dy, of ym is free of 
Vm-2, * * » Vm—n+1- 

It follows from the theory of determinants that there exist con- 
stants by, be, - - - , b,, not all zero, such that ---+6,E, 
is free of D‘0/dy; where i has values from m—n-+1 to m—1 inclu- 
sive. By virtue of our lemma, this linear combination of the E; must 
contain effectively the expression D”0/0y,. We suppose the b; selected 
in such a way that the coefficient of this expression is unity. Then, be- 
cause @ does not contain a y, with s greater than m, we have 


00 00 
(6) > = D»— + cD™ 
i=1 Vm—n Oy 
where c, - --, g are constants. The operators £; are linear, so our 


assumption that @ is annulled by the E; implies that both members of 
(6) are zero. If the term D”00/d0y,, is zero, it must be that 00/dym is a 
polynomial in x of degree less than m. This certainly agrees with our 
statement concerning the manner in which y,, is present in 6. Assum- 
ing now that this term is not zero, we show that 00/dy,. is free of 
Ym; Ym-1, * * * » ¥m—n4i1- Suppose this is not so. Let y, be the derivative 
of greatest order effectively present in 00/0ym. Then yn+, is effectively 
present in D"00/0y,,. The other terms of the right member of (6) can- 
not contain effectively derivatives of y of order greater than 2m—n, 
because the partial derivatives of @ are of order at most m and the 
differentiations increase this order by at most m—n. Thus m-+r does 
not exceed 2m—n, whence r does not exceed m—n. This shows that 
6 differs from y,,00/0ym by a function of order less than m, and that 
00/Oym is free Of Ym, Ym—1, * * » Ym—n41- 

We now introduce an auxiliary function y,, described by the rela- 
tion 
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-f 
Vm—ns 


where the integration is performed with respect to ym—n», treating 
X,Y, V1, * * * » ¥m—n as independent variables. Because of the use of the 
indefinite integral in its definition, Y,, contains an arbitrary additive 
function of x, y, y1, Ym—n—1; thus the integration actually leads 
to many functions, some of which may not possess partial deriva- 
tives of all orders. However, the integration also yields functions with 
partial derivatives of all orders, and it is from these that we suppose 
a definite Y,, to be selected. This function also has the property that 
its partial derivative with respect to ym-n is 00/0ym. Because the 
order of 00/0ym is less than m—n-+1 it follows that Dy,, differs from 
¥m—n+100/Aym by a function of order less than m—n-+1. Similarly 
Df, differs from y00/0ym by a function of order less than m. Then 
the order of @—Dy,, is less than m. In addition, this difference is 
annulled by all the operators ---, If the order of 9-D 
exceeds nm —1 we can follow the same procedure with this new function 
subtracting from it an exact mth derivative and reducing its order 
still further. After a finite number of steps we obtain a function y such 
that the order of 92—D*p is less than 2. 

Let us denote the difference 6 — Dy by r. It may be that 7 is identi- 
cally zero. In this case 9 is an exact mth derivative. Even if 7 is not 
zero, it must still be annulled by Ej, - - - , Ex. Because the order of 7 
is less than n, the equations E,7=0, t=1, 2,---, m, constitute a 
system of m homogeneous linear equations for the m quantities 
07r/dy, Ddr/dy:, - - , It follows from the lemma that 
the determinant of this system is not zero. We conclude that each of 
the quantities d7/dy, Ddr/dy:, - - - , is zero. Thus 7 is a 
function of the form - Where each 7; is a 
polynomial in x of degree less than 7. We do not overlook the fact that 
t could also contain a term free of the y;, but since such a term, being 
a function of x alone, would be an exact mth derivative, we may sup- 
pose it incorporated into y. This completes the proof of the results 
enunciated at the beginning of the paper. 
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